659 511
###############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................#
#..######.#####.#####..####.###.#########...####################.#######################.####.########.#############.####################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.#####################.#.####.#######.####.########.########################.#################.#####.####.##########.#############.#
#..######.#####.#####..####.###.###########.####################.#######################.####.########.#############...##################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.#####################.#.####.#######.####.########.########################.#################.#####.####.##########.#############.#
#..######.#####.#####..####.###.###########.####################.#######################.####.########.#############...##################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.#####################.#.####.#######.####.########......###################.#################.#####.####.##########.#############.#
#..######.#####.#####..####.................####################.#######################.####.########.#############...##################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.###################.....##...........####.########.####.###################.#################.#####.####.##########.#############.#
#..######.#####.######.####.###.###########.####################.#######################.####.########.#############...##################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.################.....................####.########.####.###################.#################.#####.####.##########.#############.#
#..######.#####.######.####.###.###########.####################.#######################.####.########.#############...##################.##############.####.###################.################.##############.#######.########################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.################.##.#.#.##.#.#######.####.########.####.###################.#################.#####.####.##########.#############.#
#..######.#####.######.####.###.###########.#######...............................######.####.########.#############...##################.##############.####.###################.################.##############.#######.####.###################.#.############.######.############.#######.#################.###################.#####.######.################.#.#######################.################.##.#.#.##.#.#######.####.########.####.################.......................####.####.##########.#############.#
#..######.#####.######.####.###.###########.#######.############.################.######.####.########.#############...##################.##############.####.###################.################.##############.#######.####.###################.#.########.................................#################.###################.#####.######.################.#.#######################.################.##.#.#.##.#.#######.####.########.####.################.##.#################..####.####.##########.#############.#
#..######.#####.######.####.###.#########.#.#######......................########.######.####.########.#############...##################.##############.####.###################.####......................#####.#######.####.###################.#.########.###.######.###.########.#########################.###################.#####.######.############...............................################.##.#.#.##.#.#######.####.########.####.################.##.#################..####.####.##########.#############.#
#......................####.###.#########.#.#######.############.#######.########.######.####.########.#############...##################.##############.####.###################.####.###########.##############.#######.####.###################.#.########.###.######.###.########.#########################.###################.#####.######.################.#.########################################.##.#.#.##.#.#######...............####.################.##.#################..####.####.##########.#############.#
#.#######.#####.#####..####.###.#########.#.#######.############.#######.########.######.####.########.#############...##################.##############.####.###################.####.###########.##############.#######.####.###################.#.########.###.######.###.########.#########################.###################.#####.######.################.#.####.................................................#######.......#####....................................................####.##########.#############.#
#.#######.#####.#####..####.###.#########.#.#######.############.#######.########.######.####.########.#############...##################.##############.####.###################.####.###########.##############.#######.####.###################.#.########.###.######.###.########.#########################.###################.#####.######.################.#.#######.################################.##.#.#.##.#.#######.#####.#######.####.################.#####################.####.####.##########.#############.#
#...............#####..####.###.#########.#.#######.############.#######.########.######.####.########.#############...##################.##############.####.###################....................................####.####..........................#####.###.######.###.########.#########################.###################.#####.######.################.#.#######.################################.##.#.#.##.#.#######.#####.#######.####.################.#####################.####.####.###......................#
#.#############...........................#.#######.############.#######.########.######.####.########.#############...##################.##############.####.########################.##########..##############.##.####.####.###################.####.#####.###.######...................####################.###################.#####.##.....################.#.#######.################################.##.#.#.##.#.#######.#####.#######.####.################.#####################.####.####.###.######.#.###########.#
#.......................###.###..................##.############.#######.########.######.####.########.#############...####.#############.##############.####.########################.##########..##############.##.####.####.###################.####.#####.###.##########.########.####.####################.###################.#####.##.####################.#.#######.################################.##.#.#.##.#.#######................###.################.#####################.####.####.###.######.#.###########.#
#.#######.#####.#####...###.###.##.######.#.####.##.############.#######.########.######.####.########.#############...####.#############.##############.####.########################.##########..##############.##.####.####.###################.####.#####.###.##########.########.####.####################.###################.#####.##.####################.#.#######.######################..########.##.#.#.##.#.#############.#######..###.################.#####################.####.####.###.######.#.###########.#
#.#######.#####.#####...###.###.##.######.#.####.##.############.#######.########.######.####.########.#############...####.#############.##############.####.########################.##########..##############.##.####.####.###################.####.#####.###.##########.########.####.####################.###################.#####.##.####################.#.#######.######################..########.##.#.#.##..........................###.################.#####################.####.####.###.######.#.###########.#
#.#######.#####.#####...###.###.##.######.#.####.##.############.#######.########.######.####.########.#############...####.#############.##############.####.########################.##########..##############.##.####..........................####.#####.###.##.......................####################.###################.#####.##.####################.#.#######.######################..########.##.#.#.####.#############.#######..###.################.#####################.####.####.###.######.#.............#
#.#######.#####...................................................................######.####.########.#############...####.#############.##############.#....#####################................##############.##.####.####.#####..........####.####.#####.###..................##.####.####################.###################.#####.##.##################.............######################..########.##.#.#.####.#############.#######..###.################.#####################.####.####.###.######.#############.#
#.#######.###########...###.###.##.######........................#######.###############.####..........................####.#############.##############.#.##.#####################.##.##########..##############.##.####.####.#####.####.###.####.####.#####.###.########.#######.##.####.####################.#######.###########.#####.##.####################.#.##############################..########.##.#.#.####.#############..........###.################.#####################.####.####.###.######.#############.#
#.#######.###########...###.###.##.######.#.........###########..#######.###############.#############.#.############...................#.##############.#.##.#####################.##.##########........................................................####......................##.####.####################.#######.###########.#####.##.####################....................#############..########.##.#.#.##################.#######..###.################.############...............................#############.#
#.#######.###########...###.###.##.######.#.####.##.###########.########.###############.#############.#.############..####.##########.##.##############.#.##.#####################.##.##########..##############.##.####.####..####.####.###.####.####.#########.########.#######.##.####..............................................#.##.######################.################.#############..########.##.#.#.##################..........................####.############.########.####.####.###.######.#############.#
#.#######.###########...###.###.##.######.#.....................########....................##########.#.#############.####.##########...................#.##.#####################.##.##########..##############.##.####.####..####.####.###.####.####.#########.########.#######.##.#############.###########.##.####.###########.###.#.##.######################.################.#############..########.##.#.#.##########################..###.################.############.########.####.####.###.######.#############.#
#.#######.###########...###.###.##.######.#.####.##.########.###########################.#############.#.#############.####.##########.##.##############.#.##.#####################.##.##########..##############.##.####.####..####.####.###.####.####.#########.########.#######.##.#############.###########.##.####...................##.################.........................................................................................##############.############.########.####.####.###.######.#############.#
#.#######.###########...###.###.##.######.#.####.##.########.###########################.#############.#.#############.####.##########.##.##############.#.##...................###.##.##########..##############.##.####.####..####.####.###.####......#########.########.#######.##.#############.###########.##.####.###########.###.####.#######################################.#############..########.##.#.#.######.###################..#####.##############.############.########.####.####.###.######.#############.#
#.#######.###########...###.###.##.######.#.####.##.########.###########################.#############.#.#############.####.##########.##.##############.#.##.############.########.##.##########..##############.##.####.####..####......###.####.####.#########.########.#######.##.#############.###########.##.####.###########.###.####.#######################################.#############..########.##.................................................................................####.###.######.#############.#
#.#######.###########...###.###.##.######.#.####.##.########.###########################.#############.#.#############.####....#######.##.##############.#.##.############.########.##.##########..##############.##.####.####..#############.####.####.#########.########.#######.##.#############.###########.##.####.###########.###.####.#######################################.#############..########.##.#.#.######.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###.##.######.#.####.##.########.###########################.#############.#.#############.####..#.#######.##.##############.#.##.############.########.##.##########..##############.##.####.####..#############.####.####.#########.########......................................##.####.###########.###.####.#######################################.#############..########.##.#.#.######.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###.##.######.#.####.##.########...........................................................####..#.#######.##.##############.#.##.############.........................##############...............#############.####.####.#########.########.#######.##.#####.#######.##############.####.###########.###.####.#######################################.#############..########.##.#.#.######.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###.##.######.#.####......................##################.#############.#.##################..#.#######.##..................##.############.########.##.##########..##############.##.####.#####.#############.####.####.#########.########.#######.##.#####.#######.##############.####.###########......###.#######################################.#############..########.##.#.#.######.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###.##.######.#.####.##.#################.##################.#############.#.##################..#.#######.#################.####.############.########.##.##########..##############.##.####.#####.#############.####.##############.########.#######.##.#####.#######.##############.####.###########.########.#######################################.#####..........................#.####.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.......................................###.##################.#############.#.##################..#.#######.#################.####.############.########.##.##########..##############.##.####.#####...........................................................#.#######.##############.####.###########..........#######################################.#####.########.########.##.#...#.####.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###..#.######.#.####.##.#############.###.##################.#############.#.##################..#.#######.#################.####.############.########................##############.##.####.###################.####.#######################.#..........###.#.#######.##############.####.###########.########.#######################################.#####.########.########.##.#...#.####.###################..#####.###########################.#####.############.###.######.#############.#
#.#######.############..###.###..#.######.#.####.##.#############.###.##################.#####...........##################..#.#######.#################.####.############.###########.##########..##############.##.####.###################.####.#######################.#######.##.###.#.#######.##############........................##.#######################################.#####.########.########.##.#...........................##..#####.###########################........................######.#############.#
#.#######.############..###.###.............####.##.#############.###.##################.#####.#######.#.##################..#.#######.#################.####.############.###########.##########..##############.##.####.###################.####.##################.....................#.#######.##############.####.###########.########.#######################################.........................##.#..##.####.################.##..#####.#################################.############.##########.#############.#
#.#######.############..###.###.##.######.#.####.##.#############.###.##################.#####.#######.#.##################..#.#######.#################.####.############.###########.##########..................................................##################.####.#######.##.#####.#######.#######.........................########.#############################################.########.###########.#..##.####.################.##..#####.#################################.############.##########.#############.#
#.#######.############..###.###.##.######.#.#######.#############.###.##################.#####.#######.#.##################..#.#######.#################.####.############.###########.##########..##############.##.########################.#######################.####.####.............................................................................##############################.########.####..............####.################.##..#####.#################################.############.##########.#############.#
#.#######..........................######.#.#######.#############.###.##################.#####.#######.#.##################..#.#######.#################.####.############.###########.##########..##############.##.########################.#######################.####.#######.##.#####..######.#######.######.####.###########.#####.##.##############.##############################.########.####.######.#..##.####.################.##..#####.#################################.############.##########.#############.#
#.#######.############..###.#############..R#######.#############.###.##################.#####.#######.#.##################..#.#######............######.####.############.###########.##########..##############.##.########################.#######################.####.#######...........................................................##############.##############################.########.####.######.#..##.####.################.##..#####.#################################.############.##########.#############.#
#.#######.############................................................##################.....................................#.#######.##########.######.####.############.###########.##########..##############.##.########################.#######################.####.#######.##.#####..######.#######.######......###########.#.###.#################.##############################.########.####..............................................#################################.############.##########.#############.#
#.####################..###########################.#############.###.##################.#####.#######.#####################.#.#######.##########........####.############.###########.##########..##############.##.########################.#######################.####.#######.##.#####..######.#######.######.#.##############.#.###.#################.##############################.########.###########.#..##.####.##......................####################################.############.##########.#############.#
#.####################..###########################.#############.#............................#######.#####################.#.#######.######################.############.###########......#####..##############.##.########################.#######################.####..........................#######.######.#.##############.#.###.#################.##############################.########.###########.#..##.####.################.##.###.##############################.......############.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#############.#####################.#.#######.######################.############.###########.##########..##############.##.########################.#######################.#####.######.##.#####..##############.######.#.##############.#.###.#################.##############################.########.###########.#..##.####.################.##.###.##############################.#####.############.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#############.#####################.#.##############################.########################.##########..##############.##.########################.#######################.#####.######.##.#####..##############.######.#...................................####.##############################.########.###########.#..##.####.################.##.###.##############################.#####.############.##########.#############.#
#.####################..###########################.#############.###.##.......................#######.#####################.#.##############################.########################.##########..##############.##.########################.#########........................###.##.#####..##############.######.################.#.###.############.####.##############################.########.###########.#..................########.##.###.##############################.#####.############.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.#######.........................##############################.########################.............................#.########################.#########.#############.#####.######.##.#####..##############.######.################.#.###.############.####.##############################.########.###########.#####.####.#######.########.##.###.##############################.##################.##########.#############.#
#.####################..###########################.#############.###.##.####.........................######################.################################.########################.#######.....................#.########################.###...........................................................######.################.#.###.############.####.##############################.########.###########.#####.####.#######.########.##.###.##############################.##################.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.#############################............#####################.########################.#######.##...#############..#.########################.###.#####.######...................#.##.#####..##############.######.################.#.###.############..............................................###########.#####.####.#######.########.##.###.##############################.##################.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.########################################.#####################.########################.#######.##...#############..#.########################.###.#####.######.##.###.#####.######.##.#####..##############.######.################.#.###.############.####.###################.####.#####.####################.#####.####.#######.########.##.###.##############################.##################.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.########################################.#####################.########################.#######.##...#############...................................................#.#####.######.##.#####..##############.######.################.#.###.############.####.###################.####.#####.####################....................................#####################.............................##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.########################################.#####################.########################.#######.##...#############..#..............########.##.###.#####.######..............######.##.#####..##############.######.################.#.###.############.####.###################.####.#####.####################.#####.####.#######.########.##.#########################.########.##.###############.##########.#############.#
#.####################..###########################.#############.###.##.####.##########.#####.########################################.#####################.########################..........#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####..##############.######.################.#.###.############.####.###################.####.#####.####################.#........................##.##.#########################.########.##.###############.##########.#############.#
#.####################..###########################.#############.###......##.##########.#####.########################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####..##############.######.################.........................###################.####.#####.####################.#.###.####.#######.#####.##.############################.########.##.###############.##########.#############.#
#.####################..####################..................................##########.#####.########################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####..##############.######.##################.###.############.########################.####.#####.####################.......................##.##.############################.########.##.###############.##########.#############.#
#.####################..####################.######.##########.##.###.##.#.#############.#####.########################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####..##############.######.##################.###.############.########################.####.#####.####################.#.###.......######.##.##.##.############################.########.##.###############.##########.#############.#
#.......................####################.######.##########.##.###.##.#.#############.#####.########################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####...................................#######.###.############.########################.####.#####.####################.#.########..######.##.#.....############################.########.##.###############.##########.#############.#
#..###################..####################.######.##########.##.###.##.#.#############.#####.########################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.#.#.############.##.#####..##############.####.#.##################.###.############.########################.#...........................................######.##.#..###############################.########.##.###############.####.....................#
#..###################..####################.######.##########.##.###.##.#.#############.#####.########################################.#####################.################################..#...#############..#.#####################.##.......................#.############.##.#####..##############.####.#.##################.###.############.########################.####.#####.#####.##############.#.#########.######.##.#..###############################.########.##.................####.....................#
#..###################..####################.######.##########.##.###.##.#.##..........................################################.#####################.################################..#...#############..#.#####################.##.###.#####.######.##.###.############.##.#####..##############.####.####################.###.######............................................###..##############.#.#########.######.##.#..###############################.########.##.###############.########.###############.#
#..###################..####################.######.##########.##.###.##.#.##.##########.#####.#######.################################.#####################.######################............#...#############..#.#####################.##.###.#####.######.##.###.############.##.#####..##############.####.####################.###.######.##############################.####.#####.####.###############.#.#########.######.##.#..###############################.########.##.###############.########.###############.#
#..###################..####################.######.##########.##.###.##.#.##.##########.#####.#######.################################.#####################.######################.######.................................##############.##.###.#####.######.##.###.############.##.#####.................####.####################.###.######.##############################.####.#####.####.###############.#.#########.######.##.#..###############################.########.##.###############.########.###############.#
#..###################..####################..........................##.#.##.##########.#####.#######.################################.#####################.######################.######.##.##...#############..#.######.##############.##.###.#####.######.##.###.###############.#####.####################.####################.###...................###################.####.#####.####.###############.#.#########.######.##.#..###############################.########.##.###############.########.###############.#
#..###################..####################..#####........................##.##########.#####.#######.################################.#####################.######################.######.##.##...##......................##############.##.###.#####.######.##.###.###############.#####.####################.####################.###.#####################################.####.#####.####.###############.#.#########.######.##.#..###############################.########.##.###############.########.###############.#
#..###################..####################..################.#########.####.##########.#####.#######.################################.......###############.######################.######....................................................................##.###.###############.#####.####################.####################.###.#####################################.####............................#.#########.######.##.#..#........................................##.###############.########.###############.#
#..###################..####################..################.#########.####.##########.#####.#######.################################.#####.###############.######################.######.##.##...##.##########.##.######.##############.##.###.#####.....................................####################.####################.###.#####################################.##########.####.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..###################..####################..################.#########.####.##########.#####.#######.################################.#####.###############.######################.######.##.##...##.##########.##.######.##############.##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.##########.####.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..###################..####################..################.#########.####.##########.#####.#######.################################.#####.###############.######################.######.##.##...##.##########.##.######.##############.##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.###############.#########.#######.#########.######.##.#..#.#############################.###########.###############..........................#
#............#########..####################..################.#########.####.##########.#####.#######.##############...................#####.###############.######################.######.##.##...##.##########.##.######.##############.##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.###############.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..#########.##.######..####################..################.#########.####.##########.#####.#######.##############.#################.###.................................................................................##############.##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.###############.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..#########.##.######..####################..################.#########.####.##########.#####.#######.##############.#################.#####.###############.######################.######.##.##...##.#########..#########.##############.##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.###############.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#.......................####################..################.#########.####.##########.#####.#######.##############.#################.#####.###############.######################.######.##.##...##.#########...........................##.###.#####.######.##.###.##########.####..####.####################.####################.###.#####################################.###############.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..#########.##.######.#####################..################.#########.####.##########.#####.#######.##############.#################.#####.###############.######################.######.##.##...##.#########..#########.#################.###..........###.##.###.##########.####..####.####################.####################.###.#####################################################.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#..#########.##.######.#####################..################.#########.####.##########.#####.#######.##############.#################.#####.###############.######################.######.##.##...##.#########..#########.#################.#########.##.###.##.###.##########.####..####.####################.####################.###.#####################################################.#########.#######.#########.######.##.#..#.#############################.###########.###############.########.###############.#
#......................#####################..################.#########.####.##########.#####.#######.##############.#################.#####.###############.###########...........................##.#########..#########.#################.#########.##.###.##.###.##########.####..####.####################.####################.###.#####################################################.#########.#######.#########.######.##.#..#.######################.............................................###############.#
#..#########.##.############################..################.#########.####.##########.#####........................#################.#####.###############.###########################.#.##.##...##.#########..#########.#################.#########.##.###.##.###.##########.####..####.####################.####################.###.#####################################################.#########.#######.#########.######.##.#..................................###########################.########.###############.#
#..#########.##.############################..################.#########.####.##########.#############.#############..#################.#####.###############.###########################.#.##.##...##.#########..#########.#################.#########.##.###.##.###.##########.####..####.#########################################.###.#####################################################.#########.#######.#########.######.##.#..#.#########.############.##.###.###########################.########.###############.#
#..#########.##.############################..################.#########.####.##########.#############.####...................................................###########################.#.##.###..##.#########..#########.#################.#########.##.###.##.###.##########.####..####.#########################################.###.#####################################################.#####.............#########.######.##.#..#.#########.############.##.###.###########################.########.###############.#
#..#########.##.############################..################.#########.####.##########.#############.#############..#################.#####.#.....................................................................#######.#################.#########.##.###.#......................................................................###.#####################################################.#####.###.#################.######.##.#..#.#########.############.##.###.###########################..........................#
#..#########.##.############################..################.#########....................##########.#############..#################.#####.....................#######################.####.###..##.#########..#########.#################.#########.##.###.######.##########.####..####.........#####################################.##########################################.##########.#####.###.####........................#..#.#########.############.##.###.###########################.##.#####.###############.#
#..#########.##.############################..################.##############.##########.##.##########.#############..#################.#####.#.######.##########.#######################.####.###..##.#########.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.##########################################.##########.#####.###.#################.###########..#.#########.############.##.###.##################.########.##.#####.###############.#
#.......................................####.............................................##.##########.#############..#################.#######.#####.............#######################.####.###..##...........##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.##########################################.##########.#####.###.#################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.################################.........................................#################.#######.#####..##################################.####.###..############.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.################################..........................#.###.#################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.#####..##################################.####.###..############.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.################################.#########.##########...........#################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.#####...............................................############.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.################################.#########.##############.#.#####################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.#####..##################################.####.####.############.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.################################.#########.##############.#.#####################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.#####..##################################.####.####.############.##########.#################.#########.##.###.######.##########.####..####.#######.#####################################.################################.#########.##############.#.#####################.###########..#.#########.############.##.###.##################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.#####..............######################.#......................................############.#########.##.###.######.##########.####..####.#######.#####################################.################################.#########.##############.#.#####################.###########..#.#########.############.##.......##############............##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.######.###########.######################.#.##.####.############.##########.####.############.#########.##.##########.##########.####..####.#######.#####################################.################################.#########.##############.#.#####################.###########..#.#########.############.######.#.################.########.##.#####################.#
#.#######.##.##########################.####.##############################################.##########.#############.##################.#######.######.###########.######################.#.##.####.############.##########.####.############.#########.##.##########.##########.####..####.#######.#####################################.################################.#########.##############.#.#..................................#.#########.############.######.#.################.########.##.#####################.#
#.#######.##.#########.......................##############################################.##########.#############.##################.#######.######.###########.######################.#.##.####.############.##########.####.############.#########.##.##########.##########.####..####.#######.#####################################.################################.#########.##############.#.#.###############################.##.#########.############.######.#...##############.########.##.#####################.#
#.#######.##.###############################.################..############################.##########.#############.##################.#######.######.###########.######################.#.##.####.############.##########.####.############.#########.##.######................................................########################.################################.#########.##############.#.#.###############################.##.#########.############.######.#.#.##############.########.##.#####################.#
#.#######.##.###############################.################..############################.##########.#############.##################.#######.######.###########.######################.#.##.####.############.##########.####.############.#########.##.######.###.##########.####..####.#######.#####################################.################################....................................#########################.##.#########.############.######.#.#.##############.########.##.#####################.#
#.#######.##.###############################.################..####################........................#########.##################.#######.######.#....................................##.####.############.##########.####.############.#########.##.######.###.##########.####..####.#######.#####################################.##########################################.##############.#.#.#####.#########################.##.#########.############.######.#.#.##############.########.##.#####################.#
#.#######.##.###############################.################..####################.#######.#.########.#############.##################.#######.######.#.#########.####..........................##.############......................................................##########.............######.#####################################.##########################################.##############.#...................................................................................................#####################.#
#.#######.##.###############################.################..####################.#######.#.########.#############.##################.#######.######.#.#########.##################.###.######.##.############.##########.####.############.##.######.##.######.###.##########.####..####..######.#####################################.##########################################.##############.#.#.#####.#########################.##..########.############.######.#.#.##.###########.########.##.#####################.#
#.#######.##...............#################.################..####################.#######.#.########.#############.##################.#######.######.#.#########.##################.###.######.##.############.##########...........#######.##.######.##.######.###.##########.####..####..######.#####################################.###################################.......................#.#.#####.#########################.##..########.############.######.#.#.##.###########.########.##.#####################.#
#.#######.##.######........................#.################..####################.#######.#.########.#############.##################.#######.######.#.#########.##################.###.######.##.############.##########.####.####.#######.##.######.##.######.###.##########.......................##################################.###################################.######.################.#.#####.#########################.###.########.############.######.#.#.##.###########...................................#
#.#######.##.#############################.#.################..####################.#######.#.########.#############.##################.#######.######.#.#########.##################.###.######.##.############.##########.####.####.#######.##.######.##.######.###.##########.#####.####..######.#####################################.###################################.######.################.#.#####.#########################.....########.############.######.#.#.##.###########.######.#.##.#####################.#
#.#######.##.#############################.#.################..####################.#######.#.########.#############......................................................................######.##.############.##########.####.####.#######.##.######.##.######.###.##########.#####.####..######.#####################################.###################################.######.################.#.#####.#############################.########.############.######.#.#..............#.######.#.##.#####################.#
#.#######.##.#############################.#.################..####################.#######.#.########.##############..............####.#.##############.#########.##################.###.######.##.############.##########.####...........................######.###.##########.#####.####..######.#####################################.###################################.######.################.#.#####.#############################.########.....................#.#.##.#########.#.######.#.##.#####################.#
#.###............................#########.#.################..####################.#######.#.########.##############.############.####.#.##############.#########.###.##############.###.######.##.############.##########.#########.#######.##.######.#########.###.##########.#####.####........................######################.###################################.##.###.################.#.#####.#############################.########.###################.#.#.##.#########.#.######.#.##.#####################.#
#.###.###.##.###################.#########.#.################..####################.#######.#.########.##############.############.####.#.##############.#########.###.##############.###.######.##.############.##########.#########.#######.##.######.#########.###.##########.#####.####..############################################.###################################.##.###.################.#.#####.#############################.########.###################.#.#.##.#########.#.######.#.##.#####################.#
#....................######....................##############..####################.#######.#.########.##############.############.####.#.##############.#########.###.##############.###.######.##.############.##########.#########.#######.##.######.#####..........................####..############################################.###################################.##.###.################.#.#####.#############################.########.###################.#.#.##.##..........######.#.##.#####################.#
#.###.###.#########.#######.####.#########.#.#.##############..####.........................#.########.##############.############.####.#.##############.#########.###.##############.###.######.##.###.########.##########.#########.#######.##.######.#############.#####################..############################################.########################...................################.#.#####.#############################.########.###################.#......##.######.########.#.##.#####################.#
#..............................................................####.###############.#########.########.##############.############.####.#.##############.#########.###.##############.###.######.##..............##########.#########.#######.##.######.#############.#####################..############################################.########################.########...........###########.###.#.#####.#############################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..####.#.#######.#.#.##############.#####.###############.#########.########.##############.#########....####.#.##############.#########.###.##############.###.######.##..##.###################.#########.#######.##.######.#############.#####################..############################################.########################.########.#.##.###..###########.###.#######.#############################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..####.#.#######.#.#.##############.#####.###############.#########.########.##############.#########.##.####.#.##############.#########.###.##############.###.######.##..##.###################.#########.#######.##.######.#############.#####################.#############################################.########################.########.#.##..............................#############################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..####.#.#######.#.#.##############.#####.#########.................########.##############.#########.##.####.#.##############.#########.###.##############.###.######.##..##.###################.#########.#######.##.######.#############.#####################.#############################################.########################.########.#.##.###..###########.###.#####################################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..####...........#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#########...................................##.###################.#########.#######......................##.#####################.#############################################.########################.########.#.##.###..###########.###.#####################################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#########.###.##############.###.######.##.###.###################.#########.##########.#################.##.#####################...........................###################.########################.########.#.##.###..###########.###.#####################################.########.###################.#.#.#####.######.########.#.##.#####################.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#########.###.##############.###.######.##.###.###################.#########.##########.#################.##.#####################..########################.###################.########################.########.#.##.###..###########.###.#####################################.########.###################.#................................................###.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#########.###.##############.###.######.##.###.###################.#########.##########.#################.##.#####################..########################.###################.########################....................................#####################################.########.###################.#.#.#####.######.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#############.##############.###.######.##.###.##################..........................##############.##.######################.########################.###################.########################.########.#.##.###..###########.#########################################.########.###################.###.#####.######.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.##############.#############.##############.###.######.##.###.###################.#########............##.##############.##.######################.########################.###################.########################.########.#.##.###..###########.#########################################.########.###################.##.................#.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.#############........................######.###.######.######.###################.##############.#####.##.##############.##.######################.########################.###################.########################......................#########.#########################################.########.###################.##..############.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########......................###.##############.#########.##.####.#.#############..#############.#######.######.###.######.######.###################.##############.#####.##.##############.##.######################.########################.############################################.########.#.######..###########.######################.##################.########.###################.##..############.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##############.###.##############...................#.#############..#############.#######.######.###.######.######.###################.##############.#####.##.##############.##.######################.########################.####################################....................######..###########.######################.##################.########.########.....................#######.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########......................###.##############.#########.##.####.#.#############..#############.#######.######.###.#####..................................................##.##############.##.######################.########################.############################################.########.#.######..###########.######################.##################.########.######################..####.#######.###.####.#.##.################.####.#
#.###.#############.######..######.#######.#.#.##############.#####.#########.#####.##################.##############.#########.##.####.#.#############..#############.#######.######.###.#####..######.###################.##############.#####.##.##############.##.######################.########################.############################################.########.#.######..###########.######################.##################.########.######################..####.#######.###.######.##.################.####.#
#.###.#############.######..######.####.......................#####.#########.#####.####................................................#.#############..#############...........................####............##########.##############.#####.##.##############.##.######################.########################.############################################.########.#.######..###########.######################.##################.########.######################..####.#######.......####.##.################.####.#
#.###.#############..#####..######.#########.#.##############.#####.#########.#####.####.#############.##############.#########.##.######.#############..#####################..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.########################.############################################.########.#.######..###########.######################.##################.########.######################..####.#...........................................#
#.###.#############..#####..######.#########...##############.#####.#########.#####.####.#############.##############.#########.##.######.#############..#####################..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.########################.........................####################............######..###########.######################.##################.########.######################..####.#.#########.######.##.#############.##.####.#
#.###.#############..#####..######.#########...##############.#####.#########.#####.####.#######...................................######.#############..#####################..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.########..###########.######################.##################.########.######################..####.#.#########.######.##.#############.##.####.#
#.###.#############..#####.....................##############.#####.#########.#####.####.#############.##############.#########.#########.#############..#####################..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.########..###########.######################.##################.########.######################..####.............######.##.#############.##.####.#
#.###.#############..######.######.#########..###############.#####.#########...............##########.##############.#########............############..######.##############..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.####.###..###########.######################.##################.########.######################..######.################.##.#############.##.####.#
#.###.#############..######.######.#########..###############.#####.#########.#####.####.##.##########.##############.#########.###.#####.#############..######.##############..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.####.###..###########.######################.##################.########.######################..######.################.##.#############.##.####.#
#.###.#############..######.######.#########..###############.#####.#########.#####.####.##.##########.##############.#########.###.#####.#############..######.##############..#####.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.####.###..###########.######################.##################.########.######################..######.################.##.#############.##.####.#
#...........................######.#########..###############.#####.#########.#####.####.##.##.#######.##############.#########.###.#####.#############..######.##############........###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.#############################.......................######################.##################.########.####....................######.################.##.#############.##......#
#.###.##############.######.######.#########..................#####.#########.#####.####.##.##.#######.##############.#########.###.#####.#############..######.##############.######.###.######.####.#.########.##########.##############.#####.##.##############.##.###########.##########.################################################.##################################....................................####.##################.########.####.#########################.################.##.#############.#######.#
#.###.############..................########...##############.#####.#########.#####.####.##.##.#######.##############.#############.#####.#############..######.##############.######..........................#.######......................................................................################################################.#############################.####.##################################.####.##################.########.####.#########################.################.##.#############.#######.#
#.###.############.#.######.#######.########...##############.#####.#########.#####.####.##.##...........................................................######.##############.##########.######.####.#.######.#.##########.##############.#####.##.#############################.##########.################################################.#############################.####.##################################.####.##################.########.####.#########################.################.##.#############.#######.#
#.###.############.#.######.#######.########...#######..............................####.##.##.#######.######.#.#.##########.######.#####.#############.#######.##############.##########.######.####.#.######.#.##########.##############.#####.##.#############################.##########.################################################.#############################.####.##################################.####.##################.########.##..........................##.################.##.#############.#######.#
#.###.############.#.######.#######.########...##############.#####################.####.##.##.#######.######.#.#.##########.######.#####.#############.#######.##############.....######.######.####.#.######.#.##########.##############.#####.##.#############################.##########.################################################.#############################.................................#######.####.##################.########.##.#.######################.##.################.##.#############.#######.#
#.###.############.#.######.#######.########...##############.#####################.####.##.##.#######.######.#.#.##########.######.#####.#############.#######.##############.###.######.######.####.#.######.#.##########.##############.#####.##.#############################.##########.################################################.#############################.####.########.#########################.####.##################.########.##.#....................###.##.################.##.#############.#######.#
#.###.############.#.######.#######.########...##############.#####################.####.##.##.#######..............................#####.#############.#######.##############.###.######......#.####.#.######.#.##########.##############.#####.##.#############################.##########.################################################.#############################.####.########.#..........................................................##.#.#.........................################.##.......................#
#.....############.#.######.#######.########...##############.#####################.####.##.##.#######.####.#.#.#.##########.############.#############.#######.##############.###.#######.##..#.####.#.######.#.##########.#####..........#####.##.#############################.##########.################################################.#############################.####.########.#.#######################.####.#####.############.########.##.#.##################.###.##.################.################.#######.#
#.##..############.#.######.#######.########...##############.#####################.####.##.##.#######...............#######.....................######.#######.##########.......................................##########.#####.########.#####.##.#############################.##########.################################################.#############################.####.########.#.#######################.####.#####.############.########.##.#.##################.###.##.################....#############.#######.#
#.##..############.#.######.#######.########...##############.#####################.####..........................##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.#############################.####.########.#.#######################.####.#####.############.########....#.##################.###.##.###################.#############.#######.#
#.##..############.#.######.#######.########...##############.#####################.#######.##.#######.####.#.#.#.##.####################.######.######.....................##.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.#############################.####.########.#.#######################.####.#####.############.###########.#.##################.###.##.###################.#############.#######.#
#.##..############.#.######.#######.########...##############.#####################.#######.##.#######.####.#.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################....................#.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.#######.#
#.##..############.#.######.#######.########...##############.#####################.#######.##.#######.####.#.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################.###########.########.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.#######.#
#.##..############.#.######.##..............................................................................#.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################.###########.########.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.#######.#
#.##..############.#.######.##.####.########.#.###########.##.##################.##.#######.##.#######.######.#.#.##.####################...............#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################.###########.########.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.#####...#
#.##..############.#.######.##.####.########.#.###########.##.##################.##.#######.##.#######.######.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################.###########.########.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.####....#
#...........................##.####.########.#.###########.##.#################..##.#######.##.#######.######.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#.####.#.######.############.#####.########.#####.##.#############################.##########.################################################.######################.............########.#.#######################.####.#####.########################.#.##################.###.##.###################.#############.####..#.#
#.##..############.#.######.##.####.########.#.###########.##.#################..##.###.........######.######.#.#.##.####################.######.######.#######.##########.###.###.#######.##..#...................................#######.#####.##.##########################...............################################################.######################.####################.#.#######################.####.#####.############.###########.#.##################.###.##.###################.#############.####..#.#
#.##..############.#.######.##.####.########.#.###########.##.#################..##.###.###.##########.######.#.#.##.##........................#...........................###.###.#######.##..######.#.######.#####.######.#####..#######.#####.##.###############.................................................................................................................................................####.#####.############.###########.#.##################.###.##.###################.#############.####..#.#
#.##..####..................................................................................##########.######.#.#.##.##.#################.####.########.#######............###.###.#######.##..######.#.######.###.........................#####.##.##########################.##.##################################################################################.........................#####.################.####.#####.############.###########.#.##################.###.##.###################.#############.####..#.#
#.##..####.#########.######.##.####.########.#.###########.##.################...######.###.##########.######.#.#.##.##.#################.####.########......................#....................................##.######.#.###..#######.#####.##.##########################.##.##################################################################################.####################.#..#####.################.####.#####.############.###########.#.##################.###.##.###################.#############.........#
#.##............................................................##############...######.###.##########.######.#.#.##.##.#################.####.########.#################..#.#.###.#######.##..########.######.##.##.######.#.###..#######.#####.##.##########################.............................................#########################################.####################.#..#####.################.####.###.#.############.###########.#.##################.###.##.###################.####............##..#.#
#.##..####.#########.######.#######.########.#.########.##.##.#.##############...######.###.##########.######.#.#.##.##.#################.####.########.#################..#.#.###.#######...............................................................................#####.##.#######################.##########################################################.####################.#..#####.################.####.###.#.############.###########.#.##################.###.##.###################.####.########.#.##..#.#
#.##..####.#########.######.#######.########.#.########.##.##.#.##############...######.###.##########.######.#.#.##.##.#################.####.########.###########.................................###.#########.##.######.#.###..#######.#####.#.####################..#####.##.#######################.##########################################################.####################.#..#####.################.####.###.#.############.###########.#.##################.###.##.###################.###...................#
#.##..####.#########.######.#######.########.#.########.##.##.#.##############...######.##############.######.#.#.##.##.#################.####.########.#################..#.#.###.#######.##..####.###.#########.##.######.#.###..#######.#####.#.####################..#####.##.#######################.##########################################################.####################.#..#####.#####.......................############.##...................................##.###################.####.########.#.##..#.#
#.##..####.#########.######.#######.########.#.########..........................######.##############.######.#.#.##.##.#################.####.########.#################..#.#.###.#######.##..####.###.#########.##.......................#####.#.####################..#####.##.#######################.##########################################################.####################.#..#####.#####.##########.####.###.##############.##.########.#.##################.###.##.###################.####.########.#.......#
#.##..####.#########.######.#######.########.#.###########.##.#.##############...######.##############.######.#.#.##.##.#################......................##########..#.#.###..........................................#.####.#######.#####..........................................................############################..........................####.####################.#..#####.#####.##########.####.###.##############.##.########.#.##################.###.##.###################.####.########.#.##..#.#
#.##..####.#########.######.#######.########...................................................................##.##.##.#################.####.####.###.#################..#.#.###########.##..####.###.#########.##.########.####.#######.#####.#.####################..#####.#####################.####.############################.########################.####.####################.#..#####.#####.##########.####.###.####.................................................#.###################.####.########.#.##..#.#
#.##..####.#######.#.######.#######.########..############.##.#.#.############...###.##.######............................................####.####.###.############................................................................................................###..#####.#####################.####.############################.########################.####.####################.#..#####.#####.##########.####.###.####.#########..#.########.#....................###.##.###################.####.########.#.##..#.#
#.##..####.#######.#.######.#######.########..############.##.#.#.############...###.##.#####################..##.......................................############.####..#.#.###########.##..####.###.####.####.##.########.####.#######..........................................................................##################.########################.####.####################.#..#.................................................##############.##############.###.##.###################.####.########.#.##..#.#
#.##..####.#######.#.######.#######.########..############.##.#.#.############...###.##.#####################..##.##.##.#################.####.####.################.####..#.#.###########.##......................................................###########.########..#####.#####################.####.#########.##################.########################.####.####################.#..#.###.#####.##########.####.###........................................................###################.####.########.#.##..#.#
#.##.#####.#######.#.######.#######.########..############.##.#.#.############...###.##.##############..................#################.####.####.################.####..#.#.###########.##.#####.########.####.##.########.####.#######.#####.#.###########.########..#####.#####################.####.#########.##################.########################.####.####################.#..#.###.#####.##########.####.###.####.#########..#.##############.##############.###.######################.####.########.#.##..#.#
#.##.#####.#######.#.######.#######.########..############.##.#.#.###########....###.##...........................##.##.#################.####.####.################.####..#.#.###########.##.#####.########.####.##.########.####.#######.#####.#.###########.########..#####.#####################.##############.##################.########################.####.####################.#..#.###.#####.......................##.#########..#.##############.##############................................................#.#
#.##.#####.#######.#.######.#######.########..############.##.#.#.############.#.###.##..#############.######...#.##.##.#################.####.####.################.####..#.#.###########.##.#####.########.####.##.###.####.####.#######.#####.#############.########..#####.#####################.##############.##################.########################.####.####################.#..#.###.################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.##.#####.#######.#.######.#######.########..############.##.#.#......#######.#.###.##..#############.######...#.##.##.#################.####.####.################.####..#.#.###########.##.#####.########.####.##.###.####....................................................................###.##############.##################.########################.####.####################.#..#.###.################.####.......................##############.##################.####################################.#.##.##.#
#..........................................................................................................................................................................#.#.###########.##.#####.########.####.##.###.#########.#######.#####.#############.########..#####.#################.###.##############.##################.########################.####.####################.#..#.###.################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################........................##..###############.###.####.##.####.#.###.##..#############.######...#.##.##.#################.####.###..################.####..#.#.###########.##.#####.########.####.##.###.#########.#######.#####.#############.########..#######################.###.##############.##################.########################.####.####################.#........################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################.########.#####.#######.##..###############.###.####.##.####.#.............###..................##.##.#################.####.###...................####..#.#.###########.##.#####.#####..........................................###########.########..#######################.###.##############.##################.########################...............###########.##.#.####################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################.########.#####.#######.##..###############................................###.#####.#######..#.##.##.#################.####.####.#####################..#.......................................................................###########.########..#######################.###.##############.##################.##################################################.##.#.####################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################.########.#####.#######..............................................................#######..#.##.##.#################.####.####.#####################..#.#.###########.##.#####.########.#######.###.####.####.#######.#####.#############.########..#######################.###.##############....................##################################################.##.#.####################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################.########.#####.#######.....###################.####.##.####.#.###.##..###.###.#####.#######..#.##.##.#################.####.####.#####################.........########.##.#####.########.#######.###.####.####.#######.#####.#############...........#######################.###.##############.#####################################################################.##.#.####################.####.###.#.##.#########..#.##############.##################.####################################.#.##.##.#
#.################.########.#####.########.#..###################.####.....................................................................................................................##.#####.########.#.....................#######.#####.#############.###.#####.#######################.###.##############.#####################################################################.##.........................................######..#.##############.##################.####################################.#.......#
#.################.########.#####.########.#..###################.####.##.####...........###.###.#####.#######..#.##.####################.####.####.######.###############.#...##.########.##.#####.#..................#.####.####.#######.#####.#############.###.#####.#######################.###.##############.#####################################################################.####.####################.####.###.#.##.##.######..#.##############.##################.####.........................................#
#.################.########.#####.########..........................##.##.######.....................................................####.####.####.######.###############.#...##.#.........................................................####.#############.###.#####.#######################.###.##############.#####################################################################.####.#....................####.###.#.##.##.######..#.##############.##################.####.###############################.#.##.##.#
#.################.########.#####.##########..###################.#.##.##.######.###.##..###.###.#####.####.###.#.##.####################.####.####.######.###############.#...##.#.######.##.#####.########.#.#.###.#.#.####.####.#######..####.#############.###.#####.#######################.###.##############.#####################################################################.####.#.##################.####.###.#.##.##.######.##.##############.##################.####.###############################.#.##.##.#
#.################.########.#####.##########..###################.................................................##.####################.####.####.##.....###############.#...##.#.######.##.#####.########.#.#.###.#.#.####.####.#######..####.#############.###.#####.#######################.###.##############.#####################################################################.####.#.##################.####.###.#.##......................######.##################.####.###############################.........#
#.###########...........................................#########.#.##.##.######.###.##.####.###.#####.####.###.#.##.####################.####.####.##.###################.##..##.#.######.##.#####.########.#.#.###.#.#.####.####.#######..####.#############.###.#####.#######################.###.##############.#####################################################################.####.#.##################.####.###.#.##.##.######.#################.##################.####.###############################.#.##.##.#
#.################.########.#####.##########..#########.#########.#.##.##.######.###.##.####.###.#####.####.###.#.##.####################.####.####.##.#.......................................................#.###.#.#.####.####.#######..####.#############.###.#####.#######################.###.##############.#####################################################################.####.#.##################.####.###.#.##.##.######.#################.###.............................................................#
#.################.########.#####.##########..#########.#########.#.##.##.######.######.####.###.#####.####.###.#.##.####################.####.####.##.#.################..................##.##############..........................................########.###.#####.#######################.###.##############.#####################################################################........#############...........###.#.##.##.######.#################.###.#####.########.####################################.#.##.##.#
#.################.########.#####.##########..#########.#########.#.##.##.######.######.####.###.#####.####.###.#.##.####################.####.....................................................#############.#####.#.####.####.#######..####.####.########.###.#####.#######################.###.#########################################################################################.###############.####.########.#.##.##.######.#################.###.#####.########.............########################.#.##.##.#
#.################.########.#####.##########..#########.#########.#.##.##.######.######.####.##......................####################.#########.####.#######.#########.##.###.#.#########.##################.#####.#.................................................#######################.###.#########################################################################################.###############.####.########.#.##.##.######.#################.###.#####.####################.########################.#.##.##.#
#.################.########.#####.###########.#########......####.#.##.##.######.######.####.###.#.###.####.###.#.#######################.#########.####.#.......#########.##.###.#.#########.##################.#.....######.####.#######..#########.############.#####.#######################.###.#########################################################################################.###############.####.########.#.##.##.######.#################.###.#####.####################.########################.#.##.##.#
#.################.########.#####.###########.#...................................................................#######################.#########.####.#.#####.#########.##.###.#.#########.##################.#.###.######.####.#######..#########.############.#####.#######################.###.#########################################################################################.###############.####.########.#.##.##.######.#################.###.#####.####################.########################.#.##.##.#
#.################.########.#####...............#######.####.##.#.#.##.#########.######.####.###.#.###..###.###.#.#######################.#########.####.#.#####.#########.##.###.#.#########.................##.#.###.######.####.#######..#########.############.#####.#######################.###.#########################################################################################.###############.####.########.#.##.##.######.#################.###.#####.####################.########################.#.##.##.#
#.################.########.#####.###########.#########.####.##.#.#.##.###..............####.###.#.###..###.###.#.#######################.#####..........#........................#.#########.###############.##.#.###.######.####.########.#########.############.#####.#######################.###.#########################################################################################.###############.##.............................................###.#####.####################.########################.#.##.##.#
#.################.########.#####.###########.#########.####.##.#.#.##.###.#####.######.####.###..........................................#####.###.############.#########.##.#####.#########.###############.##.#.###.######.####.########.#########.############.#####.#######################.###.#########################################################################################.###############.##.#.########.#.##.##.######.#################.###.#####...........##########.########################.#.##.##.#
#.################.########.#####.###########.#########.####.##.#.#.##.###.#####.####............#.####.###.###.#.##########...################.###.############.#########.##.#####.#########.###############.##.#.###.######.####.########.#########.############.#####.#######################.###.#########################################################################################............................................#.#################.###.###############.##########.########################.#.##.##.#
#.........................................................##.##.#.#.##.###.#####.####.#.####.#####.####.#......................################.###.############.#########.##.#####.#########.###############.##.#.###.######.####.########.#########.############.#####.#######################.###.#########################################################################################.###############.####.##########.##.#########...............................#######.##########.########################.#.##.##.#
#.################.########.#####.##################.##.####.##.#.#.##.###.#####.####.#.####.#####.####.###.###.#.##########...########....................................................................##.##.#.###.#.........................................................................###.........#################################################################################.###############.####.##########.##.###########################.###.#######.#######.##########.###########......................#
#.################.########.#####.##################.##.####.##.#.#.##.###.#####.####.#.####.###....................................................############.#########.##.#####.#########.############.##.##.#.###.######.####.########..##.#####.############.#####.###################################.#################################################################################.###############.####.##########.##.###########################.###.#######.#######.##########.###########.############.#.##.##.#
#.################.########.#####.##################.##.####.##.#.#.##.###.#................................###.#.##########...########.#######.###.############.#########.##.#####.#########.############.##.##.#.###.######.####.########..##.#####.############.#####.###################################.#################################################################################.###############.####.##########.##.############.##############.###.#######.#######.##########.###########.############.#.##.##.#
#.################.########.#####.##################.##.####.##.#.#.##.###.#.###..###.#.########.#.####.#######.#.##########............#######.###.############.#########.##.#####.#########................................................##.#####.############.#####.###################################.######################.............................##############################.###############.####.##########.##.############.##############.###.#######.#######.##########.###########.############.#.##.##.#
#.################.########.#####.##################.##.####.##.#..........#.###..###.#.########.#.####.#######.#.##########...#####.......................................##.#####.#########.############..####.#.###.######.#########.###.###.#####.############.#####.###################################.######################.###########################.##############################.###############.####.##########.##.############.##############.###.#######.#######.##########.###########.############.#.##.##.#
#.################.########.#####.##################.##.####.##.###.##......................................................................................................#.#####.#########.############..####.#.###.######.#########.###.###.#####..............#####.###################################.######################.###########################.##############################.###############.####.##########.##.############.##############.###.#######.#######.##########.###########.############.#.##.##.#
#.#......................................###########.##.####.##.###.######.#.................###.#.##.#.#######.#.##########...################.#############.........................#######.############..####.#.###.######.#########.###.###.#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.############.##############.###.#######.................................###########.#.##.##.#
#.################.########.#####.######.###########.##.####.##.###.######.#####..###.#.####.###.#.##.#.#######.#.##########...################.#############.##.#########..#######.#########.############..####.#.###.######.#########.###.###.#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.############.##############.###.###############.##########.###########..###########.#.##.##.#
#..........#######.########.#####.######.###########.##.####.##.###.######.#####..###.#.####.###.#.##.#.#######.#.##########...################.#############.##.#########..#######.#########.############..####.......######.#########.###.###.#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.############.##############.###.###############.##########.###########..###########.#.##.##.#
#.########.#######.########.#####.######.###########.##.####.##.###.######.#####..###.#.####.###.#................................................###########.##.#########..#######.#########.############..####.#.##########.#####.............#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.######......................###.###############.##########.###########..###########.#.##.##.#
#.########.#######.########.#####.######.###########................######.#####..###.#.####.###......#.#######.#.##########...################.#.###########.##.#########..#######.#########.############..####.#.##########.#####.###.###.###.#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.######.#####.##############.###.###############.##########.###########..###########.#.##.##.#
#..................########.#####.######.###########.##.####.##.##########.#####..###.#.####.###.#..#.#.#######.#.##########...################.#.###########.##.#########..#######.#########.############..####.#.##########.#####.###.###.###.#####.##################.###################################.######################.###########################.##############################.###############.####.##########.##.................................###############.##########...............................##.#
#.########.######..########.#####.######.###########.##.####.............................................######.#.##########...################.#.###########.##.#########..#######.#########.############..####.#.##########.#####.###.###.###.#####.##################.###################################........................###########################.##############################.###############.####.##########................................###.###############.######################..#########.#.#.##.##.#
#.########.######..########.#####.######.###########.##.####.##.################..###.######.###.#.##.#..######.#.##########...################.#.###########.##.#########..#######.#########.############..####.#.##########.#####.###.###.###.#####.##################.###################################.##################################################.##############################.###############.####.#############.######.#####.##################.###############.###################.........................#
#.########.######..########.#####.######.###########.##.####.##.################..###.######.###.#.##.#..######.#.##########...################.#.###########.##.#########..#######.##.......................###.#.##########.#####..........................###########.###################################.##################################################.##############################.###############.####.#############.######.#####.##################.###############.###################.##..#########.#.####.##.#
#.########........................................................................................................................................###########.##.#########..#######.##.####.###############.#.........................#.###.###.#####.####.#.###########.###################################.##################################################.##############################.###############.####.#############.######.#####.##################.###############.###################.##..#########.#.####.##.#
#.########.######..##############.######.#######.###.##.#######.###############.#.###.######.###.#................###########...................#.###########.##.#########..#######.##.####.###############.#.##.#.##########.#######.#.###.###.#####.####.#.###########.###################################.##################################################.##############################.###############.####.#############.######.#####.##################.###############.###################.##..#########.#.####.##.#
#.########.######..##############.######.#######.###.##.#######.###############.#.###.######.###.######..######.#########################.#####.#.###########.##............................................#.##.#.##########.#######.#.###.###.#####.####.#.###########.###################################.##################################################.##############################.###############.####.#############.######.#####.##################.............................................................#
#.########.######..##############.######.#######.###.##.#######.###############.#.###.######.###.######..######.#########################.#####.#.###########.##.#########..##########.####.###############.#.##.#..........................###..........................###################################.##################################################.##############################.###############.####.#############.......................#########.################...#######.########.##.##########.#.####.##.#
#.########.######..##############.######.#######.###.##.#######.###############.#.###.######.###.######..######.#########################.#####.#.###########.##.#########..##########.####.###############.#.##.########.###.#######.#.###.###.#####.####.#.###############################################.##################################################.##############################.###############.####.####################.#####.########.#########.################.#.#######.########.##.##########.#.####.##.#
#.................................................................................................#####..######.#########################........................#########..##########.####.###############.#.##.########.###.#######.#.###.###.#####.####.#.###############################################.##################################################.#######........................###############.####.####################.#####.########.#########.################.#.#######.########.##.##########.#.####.##.#
#.########.######..................................#.##.###.###.###########.###.#.###.######.###..#####..######.###############################.#.###########.##.#########..##########.####.###############.#.##.########.###.........................####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.########.##.##########.#.####.##.#
#.########.#############################.#######.#.#.##.###.###.###########.###.#.................#####..######################################.#.###########.##.#########..##########.####.############....................................###.#####.####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.###....................#.####.##.#
#.########.#############################.#######.#.####.###.###.###########.###.#.###.######.####.#####..######################################.#.###########.##.#########..##########.####.############.##.#..##########.#####.#####.#.###.###.#####.####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.########.##.##########.#.####.##.#
#.########.#############################.#######.#.####.###.###.###########.###.#.###.######.####.#####..######################################.#.###########.##.#########..##########.####.############.##.#..##########.#####.#####.#.###.###.#####.####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.########.##......................#
#.########.#############################.#######.#.####.###.###.###########.###.#.###.######.####.#####..######################################.#.###########.##.#########..##########.####.############.##.#..###...............................####.####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.########.#############.#.####.##.#
#.########.#############################.#######.#.####.###.###.###########.###.#.###.######.####.#####..######################################...............##..........................#.................#..####.#.###.###.#######.#.###.###..###..####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.########.........................#
#.########.#############################.#######.#.####.###.###.................#.###.###########.#####..######################################.#.##........................###############.############.##.#..####.#.###.###.#######.#.###.###..###..####.#.#########################.#####################.##################################################.#######.######################.###############.####.####################.#####.########.#########.################.#.#######.######################.#.####.##.#
#.########.#############################.#######.#.####.###.###############.#####.###.###########.#####..######################################.#.##.#######.##############.###############.###########.....................................###..###..####.#.#########################.#####################.##################################################.........######################.###############.####.####################.#####.########.#########.################.#.#######.######################.#.####.##.#
#.########.######........................#######.#.####.###.###############.#####.###.###########.#####.........................................#.##.#######.##############.###############.###########..##.#..####.#.###.............................####.#.#########################.#####################.#################################################################################.###############.####.####################.#####.########.#########.################.#.#######.######################.#.####.##.#
#.########.######.###########...................................###########.#####.###.###########.#####.#######################################.#.##.#######.##############.................................#..####.#.#######.#######.#########.####.........#########################.#####################.#################################################################################.###############...........................#####.########.#########.################.#.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#####.###.###########.#####.#######################################.#.##.#######.##############.###############.###########..##.#..####.#.#######.#######.#########.####.#####.###########################.####..................#################################################################################.####################.####################.#####.########.#########.#########...........................................####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#####.###.###########.#####.#######################################.#.##.#######.##############.###############.###########..##.#..####.#.#######.#######.#########.####.#####.###########################.####.################.#################################################################################.####################.####################.#####.########.#########.#########.######.#.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#####.###.###########.#####.#######################################.#............##############.#.........#####.###########..##.#..####.#.#######.#######.#########.####.#####.###########################.####.################.#####################################################################............................................................................###.#########.######.#.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#...........................#######################################.####.######################.#.#######.#####................................................................###########################.####.################.#################################################################################.#######################.#######################.########.#####.###.#########.######.#.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#.###.###.###########.#####.#######################################.####.######################.#.#######.#################..##.#..####.#.###.###.#######.#########.####.#####.###########################.####.################.#################################################################################.#######################.#######################.########.#####.###.#########.########.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#.#...............###.#####.#######################################.####.######################.#.#######..........................####.#.###.###.#######.#########.####.#####.#######################..........################.#################################################################################.#######################.#######################.########.#####.###.#########.########.#######.######################.#.####.##.#
#.########.######.###########.##########.#######.######.###.###.###########.#.###.###########.###.#####.#######################################.####.######################.#.########.####################.##.#........................................##.#######################.###.#####################.#################################################################################.#######################.#######################.########.#####.###.#########.########.#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###.###########.#.###.###########.##................................................####.#############.########.#.########.####################.##.#.##.#.##..###.#######.#########.####.##.##.#######################.###.......................#################################################################################...............................................#.########.#####.###.#########.########.#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###.###########.#.###.###########.##..#####.####################.........................#############.#######.........................########.##.#.##.#.##..###.#######..............................................###.###############################################################################################################################.#####################.#.########.#####.###.#########.########.#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###.###########.#.###.###########.##..#####.####################.##################.##################.#######.##.########.##########..##.........................#######.########..####.##.##############################.###############################################################################################################################.#####################.#.########.#####.###.#########.########.#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###.###########.#.###.###########.##..#####.#################..........................................#######.##.########.##########..##.#######..#.##.#.##..###.#######.########..####.##.##############################.###############################################################################################################################.#####################.#.########.####...##.#########.########.#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###.###########.#.###.###########.##..#####.####################.##################.###########.######.#######.##.########.##########..##.#######..#.##.#.##..###.#######.########..####.##.##############################.###############################################################################################################################.#####################.#.########.####.........................#######.######################.#.#######.#
#.###############.###########.##########.#######.######.###.###############.#.###.###########.##..#####.####################.##################.###########.######.#######.##.########.##########..##.#######..#.##.####..###.#######.########..####.##.########.........#############.###############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#.###############.###########.##########.#######.######.....###############.#.###.###########.##..#####.####################.##################.###########.######.#######.##.########.##########.....................##..###.#######.########..####.##.########.#######.#############.###############################################################################################################################.#####################.#.###..........................################.######################.#.#######.#
#.###############.###########.##########.#######.######..##################.#.###.###########.##..#####.####################.##################.###########..#####.#######.##.########.##########................................................................#######.#############.###############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#.###############.###########.##########.#######.######..####################.###.###########.##..#####.####################.##################.###########..#####.#######.##.########.##########..##.#######..#.##.####..###.#............###..####.###########.#######.#############.###############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#.###############.###########.##########.#######.######..####################................................................##################.###########..#####.#######.##.########.##########..##.#######..#.##.####..###.#.#####.##..............................##.#####..........##############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#................................................######..########################.###########.##..#####.#######################################.###########..#####.#######.##.######...........................#.##.####..###.#.#####.##.#.###.#.###.###########.####.##.#####.#######.###############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#.##############################################.######..########################.###########.##..#####.#################################..........................................................##.#######..#.##.####...............................#########.####.##.#####.#######.###############################################################################################################################.#####################.#.########.#####..##.#########.################.######################.#.#######.#
#.##############################################.######..########################.###########.##..#####.##################################.####.#######.###..#####.#######.##.######.#.##########..##.#######..#.##.#####.###.#.####.###.#.###.#.###.###########.####.##.#####.#######.###############################################################################################################################.#####################.#.########.#####..##.#####.............................................#.#######.#
#.##############################################.######..########################.####............#####.##################################.####.#######.###..#####.#######.##.######.#.######.......................#####.###.#.####.###.#.###.#.###.###########.####.##.#####.#######.###############################################################################################################################.#####################.#.########.#####..##.#####.###.#######################################.#.#######.#
#.##############################################.######..########################.#########.#.##..#####.##################################.####.#######.###..........................#.##########..##.#######..#.########.###.#.####.###.#.###.#.###.###########.####.##.#####.#######.###############################################################################################################################.#####################...................##.#####.###.#######################################.#.#######.#
#.##############################################.######..########################.#########.#.##........................................##.####......................................#.##########..##.#######..#.########.###.#.####.###.#.###.#.###.###########.####.##.#####.#######.###############################################################################################################################.###############........................###.#####.###.#######################################.#.#######.#
#.##############################################.######..########################.#########.#.##..#####.###############################.##.####.#######.###.######.#######.##.#####.##.##########..##.#######..#.########.###.#.####.###.#.###.#.###.........................................#########################################################################################################################.###############.#######.##################.#####.###.#######################################.#.#######.#
#.##########################.###################.######..########################.#########.#.##..#####################################.##.####.#######.###.######.#######.##......................##.#######..........................................#########.####.##..####.#######.#####.#########################################################################################################################.###############.#######.########################.###########################################.#.#######.#
#.##########################.###################...................##############.#########.#.###.#####################################.##.####.#######.###.######.#######.#.######.##.#########...##.#######..######.###.###.#..................#####.#########.####.##..####.#######.#####.#########################################################################################################################.###############.#######.########################.###########################################.#.#######.#
#.##########################.##########################..#########.##############.#########.#.###.#####################################.##.####.#######.###..###...............................................######.###.###.######.###.#.###.#.#####.#########.####.##..####.#######.#####.#########################################################################################################################.###############.#######....................#####.###########################################.#.#######.#
#.##########################.##########################..#########.##############.#########.#.###.#####################################.##.####.#######.#.#..#############.#.######.##.#########...##.#######..######.###.###.######.###.#.###.#.#####.#########.####.##..####.#######.#####.#########################################################################################################################.###############.#######.##################.#####.###########################################.#.#######.#
#.##########################.##########################..#########.##############.#########.#.###.###################...................##.####.#######.#.#..#############.#.######.##.#########...##.#######..######.###.###.######.###.#.###.#.#####.#########.####.##..####.#######.#####.#########################################################################################################################.###############.#######.##################.#####.###########################################.#.#######.#
#.##########################.##########################..#########.##############.#########...###.###################.#################.##.##.............#..#############...........................................................###.#..........................#.##..####.#######.#####.#########################################################################################################################.###############.#######.##################.#####.###########################################.#.#######.#
#.##########################.##########################..#######..............###.###############.###################.#################.##.##.#.#######...#..#############.#.######.##.###########.##.###.####.#####..###.###.######.###.#.###.#.#####.#########.####.##..####.#######.#####.#########################################################################################################################################.#######.##################.#####.###########################################.#.#######.#
#.##########################.###################################.#.##########.###.###############.###################.#################.##.##.#.#######...#..#############.#.######.##.###########.##.###.####.#####..###.###.######.###.#.###.#.#####.#########.####.##.......#######.#####.#########################################################################################################################################.#######.##################.#####.###########################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.#.#######...#..#############.#.######.##.###########.##.###.####.#####..###.###.######.###.#.###.#.#####.#########.####.##....................................#################.########################################################################################################.#######.##################.#####......................######################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.#.##........#..#############.#.######.##.###########.##.###.####.#####..###.###....................#####.#########.####.###.###################################################.########################################################################################################.#######.##################.#################################################.#.#######.#
#...............############.###################################.#.##########.###################.###################.#################.##.##.#.##.#####..#..#############.#.######.##.###########.##.###.####.#####..###.###.######.###.#.###.#######.#########.####.###.#####################################.#############.########################################################################################################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.#.##......................##.#.######.##.###########....................###.###.######.###.#.###.#######.#####..............#####################################.#############.########################################################################################################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.#.########..#..##########.##.#.######.##.##############.###.####.#####..###.###.######.###.#.###.#######.#########.####.#########################################.#############.########################################################################################################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.#...........#..##########.##.#.######.##.##############.###.####.#####..###.###.######.###.#.###.#######.#########.####.#########################################.#############.########################################################################################################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.##########..#..##########.##.#.######........................................................................................####################################.#############.###################################################################################.####################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.##########..#..##########.##.#.######..#.##############.###.####.#####..###.##########.#####.###..........########.####.####.####################################.#############.###################################################################################.####################.#######.##################.#################################################.#.#######.#
#.##########################.###################################.#.##########.###################.###################.#################.##.##.##########..#..##########.##.#.######.....................#.####.#####..###.............................................####.####################################.#############.###################################################################################.####################.#######.##################.#################################################.#.#######.#
#...............................################################.#.##########.###################.###################.#################.##.##.##########..#.....................###..#.#############..###.####.#####..###.##########.#####.###########..##.###############.#.##################################.#############.###################################################################################.####################.#######.##################.#################################################.#.#######.#
#.##########################.##.##################................................................###################.#################.##.##.##########..#..##########.##.#.######..#.#############..###.####.######.###.##########.#####.###########..##.###############.#.##################################.#############.###################################################################################.####################.#######.##################.#######################################.#########.#.#######.#
#.##########################.##.##################.###############.##.#######.#######################################.#################.##.##.##########..............................................###.####.######.##.....#######.#####.#####........##.###############.#.##################################.#############.###################################################################################.####################.#######.##################.#######################################.#########.#.#######.#
#.##########################.##.##################.###############.##.#######.#############...........................#################.##.##.##########.##..##########.##.#.##.###..#.#############..###.####.#####.......................#####.######.##.###############.#.##################################.#############.###################################################################################.####################.#######.##################.#######################################.#########.#.........#
#.##########################.##.##################.###############.##.#######...............###################.#####.#################.##.##.##########.##..##########.##.#.##.###..#.#############..###.####.#####.###..##.#######.###########.######.##.###############.#.##################################.#############.###################################################################################.####################.#######.##################.#######################################...........#########.#
#.##########################.##.##################.###############.##.#######.#################################.#####.#################.##.##.##########.##..##########.##.#.##.###..#.#############..###.####.#####.###..##.#######.###########.######.##.###############.#.##################################.#############.###################################################################################.########.................................................##############################.###################.#
#.##########################.##.##################.###############.##.#######.#################################.#####.#################.##.##.##########.##..##########.##.#...........#############..###.####.#####.###..##.#######.###########.######.##.###############.#.##################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.###############.##.#######.#################################.#####.####################.##.##########.##................#.##.###..###############..###.####.#####.###..##.#######.###########.######.##.###############...............................................####.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.###############.##.#######.#################################.#####.####################.##.##########.##..#############.#.##.###..###############..###.####.#####.###..##.#######.###########.######.##.###############.#.##################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.###############.##.#######.#################################.#####.####################.##.##########.....................................#######..###.####.#####.###..##.#######.###########.######.##.#######..............................................#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.###############.##.#######.#################################.#####.####################.##.##########.##..#############.#.##.###..####.##########..###.####.#####.###..##.#######.###########.######........###########.#..#################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.###############....#######.#################################.#####.####################.##.##########.##..#############.#....................................####.###..##.#######.###########.###.#####.###.###########.#..#################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.##########################.#################################.##########################.##.##########.##..#############.#.##.###..####.##########..###.####.#####.###..##.#######.###########.###.#####.###.###########.#..#################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.##########################.#################################.##.........................##.##########.##..#############.#.##.###..####.##########..###.####.#####.###..##.#######.###########.###.#####.###.###########.#..#################################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.##########################.#################################.##.###################........................................................................................................................................................#################.#############.###################################################################################.########.###########.#######.##################.########.##############################.###################.#
#.##########################.##.##################.##########################.#################################.##.#######################.##..................###########.#.##.###.#####.##########..###.##########.###..##.#####.#.###########.###.#####.###.###########.#..###############.###########.#####.#############.###################################################################################......................#######.##################.########.###################.##########.###################.#
#.##########################.##.##################.##########################.#################################...................########.#############.##..#.###########.#.##.###.#####.##########..###.##########.###..##.#####.#.###########.###.#####.###.###########.#..###############.###########.#####.#############.###################################################################################.########.###################.##################.########.###################.##########.###################.#
#...............................##################.##########################.#################################.##.##############.########.#############.##..#.###########.#.##.###.#####.##########..###.##########.###..##.#####.#####.#######.###.#####.###.###########.#..###############.###########.#####.#############.###################################################################################.########.###################.##################.########.###################.##########.###################.#
#.##########################.#####################.##########################.#################################.##.##############.########.#############.##..#.###########.#.##.###.#####.##########.###..##########.###..##.#####.#####.#######.###..........................###############.###########.#####.#############.###################################################################################.########.###################.######......................###################.##########.###################.#
#.##########################.#####################.##########################.#################################.##.##############.########.#############..................................................................##.#####.#####.#######.###.#########.###.##.####.#..###############.###########.#####.#############.###################################################################.###############.########.###################.######.###########.############################.##########.###################.#
#.##########################.#####################.##########################.####################################.##############.########.#############.##..#.###########.#.########################.##.###########.###..##.#####.#####......................................###############.###########.#####.#############.###################################################################.###############.########.###################.######.###########.############################.##########.###################.#
#.##########################.#####################.##########################.####################################........................................................................................................##.#####.#####..######.#############.###.##.######.################.###########.#####.#############.##################################..................................................########.###################.######.###########.############################.##########.###################.#
#.##########################.#####################.##########################.###################################################.########.#############.##..#.##.##.......#.########################.##.###########.###..##.#####.#####..######.#############.###.##.######.##############...###########.#####.#############.###########........................................################.###############.########.###################.######.###########.############################.##########.###################.#
#.##########################.#####################.##########################.###################################################.########.#############.##..#.##.##.#####.#.########################.##.###########.###..##.#####.#####..######.#############.###.##.######.##############.#############.#####.#############.############################.#####################.################.###############.########.###################.######.###########.############################.######.........................#
#.##########################.#####################.##########################.###################################################.########.#############.....#.##.##.#####.#.########################.##.###########.###..##.#####.#####..######.#############.###.##.######.##############.#############.#####.#############.############################.#####################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.########.#############.##.##.##.##.#####.#.########################.##.###########.###..##.#####.#####..######...................##.######.##############.######...............############.############################.#####################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.########.#############.##.##.##.##.#####.#.########################.##.###########.###..##.#####.#####..####################.###.##.######.##############.######.######.######.############.############################.#####################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.########........................##.#####.#.########################.##.###########.###..##.#####.#####..####################.###.##.######.##############.######.######.######.############.############################.#####################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.##.#####.#####.#.########################.##.###########.###..##.#####.#####..####################.###.##.######.##############.######.######.######.############.######.........................###################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.##.###.........#.########################.##.###########.###..##.#####.#####..####################.###.##.######.##############.######.######.######.############.############.###############.#.###################.################.###############.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.##.....#.#######.########################.##.###########.###..##.#####........####################.###.##.######.##############.######.######.######.############.############.###############.#.###################.############..............................###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.######.#.#######.########################.##.###########.###..##.###########.#####################.###.##.######.##############.######.######.######.############.############.###############.#.###################.############.###.######.########.########.###################.######.###########.############################.######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.######.#.#######.########################.##.###########.###..##.###########.#####################.###.##.######.##############.######.######.######.############.############.###############.#.###################.############.###.######.########.########.###################.######.###########.###########..................######..##.###################.#
#.##########################.#####################.##########################.###################################################.############.#########.##.######.#.#######.########################.##.###########.###.................#####################.###.##.######.##############.######.######.######.############.############.########..........................###.############.###.######.########.########.###################.######.###########.###########.################.######..##.###################.#
#.########################...#####################.##########################.###################################################.############.#########.##.######.#.#######.########################.##.###########.###..##..################################.###.##.######.##############.######.######.######.############.############.########.######.#.###############.###.############.###.######.########.########.###################.######.###########.###########.################.######..##.###################.#
#.##########################.#####################.##########################.#################################...................############.#########.........................####################.##.###########.##............................................##.######.##############.######.######........############.############.########.######.#.###############.###.############.###.######..............####.###################.######.###########.###########.################.######..##.###################.#
#.##########################.#####################.##########################.#################################.#################.############.#########.##.######.#.#######.###.####################.##.###########.###..###.##################.#############.###.##.######.##############.######.######.######.#########.......................##.######.#.###############.###.############.###.######.########.###.####.###################.######.###########.###########.################.######..##.###################.#
#.##########################.#####################.##########################.#################################.#################.############.#########.##.######.#.#######.###.####################.##.###########.###..###.##################.#############.###.##.######.##############.######.....................###.##.############.#####.##.######.#.###############.###.############.###.######.########.###..........................######.###########.###########.################.######..##.###################.#
#.##########################.#####################.######################.###.#################################.#################.############.#########.##.######.#.#######.###.################.............................##################.#############.###.##.######.##############.#############.######.#####.###.##.############.#####.##.######.#.###############.###.############.###.######.########.###.####.###################.######.###########.###########.################.######..##.###################.#
#.........##################.#####################.######################.###.#################################.#################.############.#########.##.########.#######.###.################.###.##.###########.###..##..##################.#############.###.##.######.##############.#############.....................................................................................................................................................................################.######..##.###################.#
#.#######.##################.#####################.######################.###.#################################.#################.############.#########......................................................................##################.#############.###...........##############.#############.############.###.##.############.......##.######.#.##############..###.############.###.######.########.#.#.####.#################.#.######.#######.###.##########..################.######..##.###################.#
#.####.##.##################.#####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..##################.#############.###.##.#####..##############.#############.############.###.##.#####################.######.#.##############..###.############.###.######.########.#.#.####.########...........................................################.######..##.###################.#
#.####.##.##################.#####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..##################.#############.###..........................#############.############.###.##.####............................................................###.######.########.#.#.####.#################.#.##############.###.##########.#################.######..##.###################.#
#.####.##.##################.#####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..##################.#############.###.##.#####..############################.############.###.##.####.################.######.################..###.############.###.######.########.#.#.####.#################.#.##############.###.##########.####.........................###################.#
#.####.##.#######.##########.#####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..##################.#############.###.##.#####..############################.############.###.##.####.################.######.################..###.############.###.######.########.#.#.####.#################.#.##############.###.##########.####.############.######..######################.#
#.####.##.#######.##########..####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..##################.#############.###.##.#####..############################..................##.#.....................######.################..###.############.###.######.########.#.#.####.#################.#.##############.###.##########.####.############.######..########...............#
#.####.##.#######.##########..####################.######################.###.#################################.#################.############.#########.##.########.###########.################.###.##.###########.###..##..###############.##.#############.###.##.#####..#########################################.###.##.#.##.#######################.################..###.############.###.######.########.#.#.####.#################.#.##############.###.##########.#................................#.#############.#
#.####.##.#######.##########..####################.######################.###.#################################.......................########.#########.##.########.###########.################.###.##.###########.###..##..###############.##.#############.###.##.#####..#########################################.###.##.#.##.#######################.################..################.###.######.########..........................................................................................##.#.#############.#
#.####.##.#######.##########..####################.######################.###.######################################.############.############.#########.##.########.##.........................#.###.##.###########.###..###.###############.##...........................................###########################.###.##.#.##.#######################.################..################.###.######.########.###.####.#################.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.##.#######.##########..####################.######################.###.######################################.############.############.#########.##.########.##.########.##############.#.###.##.###########.###..###.###############.################.###.########.##########################################.###.##.#.##.#######################.################..################.###.######.########.###.............##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.##.#######.##########..####################.######################.###.######################################.############.############.#########.##.########.##.########.##############.#.###.##.###########.###..###.###############.################.###.########.############################...................................###############.################..################.###.######.########.###.###########.##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#........................................................################.###.######################################.############.############.#########.##.########.##.########.##############.#.###.##.###########.###..###.###############.################.###.########.############################.#############.###.####.##.#######################.################..################.###.######.########.###.###########.##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.#####################..###################.######.################.###.######################################.############.############.#########....########.##.########.##############.#.###.##.........###.###..###.###############.################.###.########.############################.#############.###.####.##.#######################.################..################.###.######.#####....###############.##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.#####################..###################.######.################.###.######################################.############.############.#########.#..########.##.########.##############.#.###...............................#########.################.###.########.############################.#############.###.####.##.#######################.################..################.###.######.#####.##.###############.##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.#####################..###################.######.################.###.######################################.############.############.#########.#..########.##.########.##############.#.###.##.#######.##..###..###.###############.################.###.########.############################.#############.###.####.##.#######################.################..################.###.######.#####.##.###############.##########.............####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.############.#########.#..########.##.########.##############.#.###.##.#######.##..###..###.###############.################.###.########.############################.#############.###.####.##.#######################.################.#################.###.######.#####.##.###############.##########.###########.####.###.##########.#.##.############.######.####.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.############........................#.########.##############.#.###.##.#######.##..###..###.###############.################......................................................##.###.####.##.########################################.#################.#..........#####.##.###############.##########.###########.####.###.##########.#.##.############..........##.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.######################.#..########..#.########.##############.#.###.##...........................##########.################.###.########.############################........................##.########################################.#################.#.#.############.##.###############.##########.###########.####.###.##########.#.##.###################.#.##.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.######################.#..########..#.########.##############.#.###.##.#######.##..###..###.................################.###.########.############################.#################.#######.########################################.#################.#.#..................................................#####.####.###.##########..........................#.##.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.######################.#..########..#.########.##############.#.###.##.#######.##..###..########.#########..################.###.########.############################.#################.#######.########################################.#################.#.##############.################..............#####.#####.####.###.############.##.####.################.##.##.#.#############.#
#.####.#####################.####################.######.################.###.############.#########################.############.######################.#..#........................................................###..########.#########..################.###.########......................#######...................#######.########################################.#################.#.##############.################.#.################.#####.####.###.############.##.####.################.##.##.#.#############.#
#.####.#####################.####################.######.################.###.############...................#######.############.######################.#..########..#.########.##############.#####.##.#######.##.####..########.#########..################.###.#############################.#######.#####..................................................................................##############.################.#.################.#####.####.###.############.##.####.################.##.##.#.#############.#
#.................................................######.################.###.############.###############......................#.######################.#..########..#.########.##############.#####.....................########.#########..################.###.#############################.#######.##################################################################.#################.################.################.#.################.#####.####.###.############.##.####.################.##.##.#.#############.#
#.##########################.####################.######.################.###.############.###############.#.#######.##########.#.######################.#..########..#.########.##############.#####.##.#######.##.####..########.#########..################.###.#############################.#######..#################################################################.#################..................################.#.################.#####.####.###.............................................................#
#.##########################.####################.######.################.###.############.###############.#.#######.##########.#.######################.#..########..#.########.##############.#####.##.#######.##.####..########.#########..........................................##########.#######..#########################################################################...................#########################.#.################.#####.####.################..............###...............###############.#
#.##########################.####################.######.################.###.############.###############.#.#######.##########.#.###############.................##..#.########.##############.#####.##.#######.##.####..########.#########...###############.###.###########.#################.#######..###################################################################################.#######.#########################.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################......................#.######.################.###.############.###############.#.#######.##########.#.###############.######.#..#####.##..#.########.##############.#####.##..######.##.####.#########.#########...###############.###.###########.#################.###......###################################################################################.#######.#########################.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################.#.##################.#.######.################.###.############.###############.#.#######.##########.#.########..................................####.##############.#####.##..######.##.####.#########.#########...###############.###.##...................########.###.####.###################################################################################.#######.#########################.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################...................##.#.######.################.###.############.###############.#.#######.##########.#.########.######.####........###.##..#.###.####.##############.#####.##..######.##.####.#########.#########...###############.###.##.########.########.########.###.####.###################################################################################.#######.###########..................................#####.####...............................###.#######.##.##################.#
#.########################.#.###############.##.#.######.################.###.############.###############.#.#######.##########.#.########.######.####.#.#..#.###.##..#.###.####.##############.#####.##..######.##.####.#########.#########..........................########.########.########.###.####.###################################################################################.#######.###########.######.######.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################.#.###############.##.#.######.################.###.############.###############.#.#######.##########.#.########.######.####.......................................................###.##.####.#########.#########...###############.###.###########.########.########.###.####.###################################################################################.#######.###########.######.######.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################.#.###############.##.#.######.################.###..###########.###############.#.#######..................................................#####.####.##########.###.#####.......................######.#########...###############......................###.########.###.####.###################################################################################.#######.###########.######.######.#.################.#####.####.################.##.####.####.###.#######.##.##################.#
#.########################.#.###############.##.#........################.####.###########.###############.#.#######.#####.#.##.#.######.#.######..............##.##.######.####.##########.###.#####.###.##.###.##.###..##.######.#########...###############.###.###########.####.###.########.###.####.###################################################################################.#######.###########.######.######.#.################.#####.####.################.##.#.##.####.###.#######.##.##################.#
#.########################.#.###############.##.#.#######################.####.###########.###############.#.#######.#####.#.##.#.######.#.##............##.#..##.##.#####......................#####.###.##.###.##.###..##.######.#########...###############.###.###########.####.###.########.###.####.###################################################################################.#######.###########.######.######....###############.#####.####.################.##.#.##.....................##################.#
#.########################.#.###############.##.#.#######################.####.###########.###############.#.#######.#####.#.##.#.###.......................#..##.##.#####..####.##########.#########.###.##.###....###..##.######.#########...###############.###.###########.####.###.########.###.####.###################################################################################.#######.###########.######.########..###############.#####.####.################.##.#.##.####.###.#######.##.##################.#
#.########################.#.###############.##.#.#######################.####.###########.###############.#.#######.#####.#.##.#.###.##.#.##.######.#.#.####..##.##.#####..####.##########.#########.###.##.###.##.###.###.######.#########...###############.###.###########.####.###.########.###.####.###################################################################################.#######.###########.######.##....................................................##.#.##.####.###.#######.##.##################.#
#.########################.#.###############.##.#.############.................###########.###############.#.#######.#####.#.##.#.###.##.#.##.######.#.#.####..##.##.#...........##########.#########.###.##.###.##.###.###.######.#########...###############.###.###########.####.#.....................###################################################################################.#######.###########.######.########..###############.##.##.####.################.##.#.##..........#######.##.##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.#######.#####.#.##.#.###.##.#.##.######.....####..##.##.#.###..####.##########.#########.#...................#.######.#########...###############.###.###########.####.#.#..............####.###################################################################################.#######.###########.######.########..#######...............####.################.##.#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.####..........................##.######.#.#.####..##.##.#.###..####.##########.#########.###.##.###.##.###.#.#.######.#########...###############.###.###########.####.#.##########.########.###################################################################################.#######.###########.######.########..##############..##.##.####.################.##.#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.####.##.#####.#.##.#.###.##.####.######.#.#.####..##.##.#.###..####.##########..########.###.##.###.##.###.#.#.######.#########...###############.###.###########.####.#.##########.########.#############################################################################...............###########.######.########..##############..........##.#########.######.##.#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.####.##.#####.#.##.#.###.##.####.######.#.#.####..##.##.#.###..####........###..########.###.##.###.##.###.#.#.######.######......................###.###########.####.#.##########.########.###################################################################################.#.#####.###########.######.########..###############.##.##.#.##.....................#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.####.##.#####.#.##.#.###.##.####.######.#.#.####..##.##.#.###..###########.###..########.###.##.###.##.###.#.#....................................###.###########.####.#.##########.########.###################################################################################.#.#####.###########.######.########..###############.##.##.#.############.######.#..#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.#.................##.#.###.##.####.######.#.#.####..##.##.#.###..###########.###..########.###.##.###.##.###.#.#.####.#.#########..################.###.###########.####.#.##########.########.###################################################################################.#.#####.###########.######.########..###############.##.##.#.############.########..#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.######.##.#####.#.##.#####...................................##..###########.###..########.###.##.###.##.###.#.#.####.#.#########..################.###.###########.####.#.##########.########.###################################################################################.#.#####.###########.######.########..###############.##.##.#.############.########..#.#######.###########.#..##################.#
#.########################.#.###############.##.#.############.##########.################.###############.######.##.#####.#.##.########.####.######.#.#.####..##.##.#..##..###########.###..########.###.##.###.##.###.#.#.####...........#..##############...................####.#.##########.########.###################################################################################.#.#####.###########.######.########..###############.##.##.#.############.########..#.#######.###########.#..##################.#
#.########################.#......................############.##########.################.###############.######.#..........................................................................########.###.##.................................................#.###..##########.####.#.##########.########.###################################################################################.#.#####....................########..###############.##.##.#.############.########..#.#######.###########.#..##################.#
#.########################.#################.##...############.##########.################.###############.######.#..#####.#.##........................#.#####.##.####..##.############.###..########.###.##.###.##.###.#.#.####.#.#######.##.################.###..##########.####.#.##########.########.###################################################################################.#.#################.######.########..###############.##.##.#.############.########..#.#######.........###.#..##################.#
#.................................................############.##########.################.###############.######.#..##..................................#####.##.####..##.############.###..########.###.##.###.##.###.#.#.####.#.#######.##.################.###..##########.####.#.##########.########.###################################################################################.#....................................###############.##.##.#.############.########..#.#######.###########.#..##################.#
#.#########################.###################...############.##########.################.###############.######.#..##.##.#.##.###.####.######.####.#.#.#####.##.####..##.############.###..########.###.##.###.##.###.#.#.####.#.#######.##.################.###..####.#####.####.#.##########.########.###################################################################################.###################.######.########.################.............########.########..#.#######.###########.#..##################.#
#.################.########.###################...############.##########.################.###############.#.....................##.####.######.####.#.#.#####.##.####..##.#...................................................................................###..####.#####.####.#.##########.########.#############################...........................................................................................###################.##.#.###.########.########..#.#######.###########.#..##################.#
#.################.########.############..................................################.###############.######.#..##.#######..##.####.######.####.#.#.#####.##.####..##.#.##########.###..############.##.###.##.###.#.#.######.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.##########.############################################.##.#.###.########.########..#.#######.###########.#..##################.#
#.################.########.###################...#######################.################.###############.######.#..##.......................#.####.#.#.#####.##.####..##.#.##########.###..############.##.#.............................##.################.###....................##########.########.####.####################################################################.#########.###.######.############################################.##.#.###.########.########..#.#######.###########.#..##################.#
#.################.########.###################...#######################.################...................####.#..##.#######..##.####.####.#.####.#.#.#####.#######..##.#.##########.###..############.##.###.##.###.#.#.######.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########...........................##################.#
#.################.########.###################...#######################.################.###############.#.####.#..##.#######..##.####.####.#.####.#.#.#####.#######..##.#.##########.###..############.##.###.##............................................###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########.##.#######.###########.#..##################.#
#...##############.########.###################...#######################.################.###############.#.####.#..##.#######..##.####.####.#.####....................##.#.##########.###..############.##.###.######.#.#.######.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########.##.#######.###########.#..##################.#
#.#.##############.########.###################...#######################.#.........................................................................................##..##.#.##########.###..############.##.###.######.#.#.######.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########.##.#######.###########.#..##################.#
#.#.##############.########.#########.............#######################.################.###############.#.####.#..##.#######..##.####.......................................########.###..############.##.###.######.#.########.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########.##.#######.###########.#..##################.#
#.#.##############.########.#########.#########...#######################.################.###############.#.####.#..##.#######..##.####.####.#.####.#.#######.####.##..##.#.#.########.###..############.##.###.######.#.########.#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########.##.#######.###########.#..##################.#
#.#.##############.########.#########.#########...#######################.################.###############.#.####.#..##.#######..##.####.####.#.####...............................................................................#####.#.##.################.###..####.#####.####.#.##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.########........................#..##################.#
#.#.##############.########.#########.#########...#######################.################.###############.#.####......................#.####.#.####.#.#######.####.##..##.#.#.########.###..############.##.##########.#.########.#####.#.##.################.###....................##########.########.####.####################################################################.#########.###.######.############################################.####.###.########.###########.#######.#############..##################.#
#.#.##############.########.#########.#########...#######################.################.###############.#.######..##.#######..##.##.#...............#######.####.##..##.#.#.########.###..############.##.##########.#..........................##########..###..####.....................................................######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#........................##.#########.#########...#######################.########...............................................##.##.#.####.#.####.#.#######.####.##..##.#.#.########.###..############.##.##########.#.########.#####.#.##.####.##########.####..####.#####.##.#.#.###.######.###########.#.#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#.##############.#####.##.#########.#########...#######################.################.###############.#.######..##.#######..##.##.#.####.#.####.#.#######.####.##..##.#.#.########.###..############.##.##########.#.########.#######.##.####.#######.....................##.#.#.###.######.###########.#.#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#.##############.#####.##.#########.#########...#######################.################.###############.#.######..#.................................................................................................................###.##.####.##########.####..####.#####.##.#.#.###.######.###########.#.#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#.##############.#####.##.#########.#########...#######################.################.###############.#.######..#..#######..##.##.#.####.#.####.#.#######.####.##..##.#.#.########.###..###############.##########.#.############.###.##.####.##########.####..####.#####.##.#.#.###.######.###########.#.#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#.##############.#####.##.#########.#########...#######################.################.###############.#.######..#..#######..##.##.#.####.#.####.#.#######.####.##..##.#.#.########.###..###############.##########.#.############.###.##.####.##########..................................................#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#.##############....................#########..########################.################.###############.#.######..#..#######..##.##.#..................####.####.##..##.#.#.########.###..###############.##########.#.############.###.##.####.##########.####..##########.##.###.###.######.###########.#.#############.######################################################.#########.###.######.############################################.####.###.########.###########.#####################..##################.#
#.#..............................................########################.################.###############.#.######..#..#######..##.##.#.####.#.####.#.##.####.####.##..##.#.................###############.##########.#.############.###.##.####.##########.####..##########.##.###.###....................#.#############.######################################################.#########.###.######.############################################..............####.###########.#####################..##################.#
#.#.##############.####..##.########..##########.########################.################.####...........................#####..##.##.#.####.#.####.#.##...................................################.##########.#.############.###.##.............................................######.#############.#############.######################################################.#########.###.#####..############################################.####.#######.####.###########...........................................#
#.#.##############.####..##.########..##########.########################.################.####.##########.#.###.##..#..#.#####..##.##.#.####.#.####.#.##.####.####.##.###.#...########.##..################.##########.#.############.###.##.####.######.###.###...##########.##.###.##########.#############.#############.######################################################.#########.###.#####..############################################.####.#######.####.###########.######################.##################.#
#.#.##############.####..##.########..##########.########################.################.####.##########.#.###.##..#..#.#####..##.##.#.####.#.####.#.##.####.####.##.###.#...########.##..################.##########.#.##.#########.###.##.####.######.###.###...##########.##.###.##########.#############.#############.######################################################.#########.###..............................######################.####.#######.####.###########.######################.##################.#
#.#.##############.####..##.########..##########.########################.################.####.##########.#.###.##..#..#.#####..##.##.#.####.#.####.#.##.####.####.##.###.#................################.##########.#.##.#########.######.####.######.###.###...##########.##.###.##########.#############.#############.######################################################.#########.###.#####..############################################.####.#######.####.###########.################..........................#
#.#.##############.####..##.########..##########.########################.################.####.##########.#.###.##..#..#.#####..##.##.#.####.#.####.#.##.####.####.##.###..............##..################.##########.#.##.#########.######.##....................#######...........##########.#############.#############.######################################################.#########.###.#####..############################################.####.#######.####.###########.################.#####.##################.#
#.#.##############.####..##.########.###########.########################.......................##########.#.###.##..#.##.######.##.##.#.####.#.####............................................############.##########.#.##.#########.######.##.#.######.###.###...#######.##.##.##############.#############.#############.######################################################.#########.###.#####..############################################.####.#######......###########.........................#################.#
#.#.##############.#####.##.########.###########.#########################################.####.##########.#.###.##..#.##.######.##.##....................####.####.######.###.########.##..################.##########.#.##.#########.######.##.#.#####.......................##......................................#####.################################################################.###.#####..############################################.####.#######.####.###########.################.########################.#
#.#.##############.#####.##.########.###########.#########################################.####.##########.#.###.##..#.##.######.##.####.####.########.##.####.####.######.###.########.##..########.#######............#.##.#########.######.##.#.#####..###.###...#######.##.##.##############.#############.#######.#####.###########################################.................................############################################.####.#######.####.###########.################.########################.#
#.#.##############.#####.##.########.###########.#########################################.####.##########.#.###.##..#.##.######.##.####.####.########.#................................##..########.#######.############.##.#########.######.##.#.#####..###.###...#######.##.##.##############.#############.#######.#####.################################################################.#########..##.#########################################.####.#######.####.###########.################.########################.#
#......................................................................................................................................................#..####.####.######.###.###########..########.#######.############.##.#########.######.##.#.#####..###.###...#######.##.##.##############.#############.#######.#####.################################################################............##.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#################.###########.##############################################.##.#######.#.###.##..#.##.#########.####.####.########.#..####.####.####.#.###.###########..########.#######.############.##.#########.######.##.#.#####.....................................###.#############.#######.#####.################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#################.###########.##############################################.##.........................................................................###############..########.#######.############.##.#######.#.######.##.#.#####..###.###...#######.##.##.##########.###.................#####.#####.################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#############################.##############################################.##.#######.#.###.##..#.##.#########.####.###...........#..#########.####.#.###############..########.........................#######.#.######.##.#.#####..###.###...#######.##.##.##########.###.######.######.#.#####.#####.################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#############################.##############################################.##.#######.#.###.##..#.##................###..#.######.#..#########.####.#.###############..########.#######.############.#..#######.#.######.##.......................................#####.#...............................################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#############################.##############################################.##.#######.#.###.##..#.############.####.###..#.######.#..#########.####.#.###############..########.#######.############.#..#######.#.######.##.#.#####..###.###.#.#######.##.##.##########.#.#.######.######.#.#####.######################################################################.#########.###.#########################################.####.#######..........................########.########################.#
#.#.##############.#############################.##############################################.##.#######.#.###.##..#.############.####.###..#.######.#..#########.####.#.###############..########.#######.############.#..#######.#.######.##.#.#####..###.###.#.#######.##.##.##########.#.#.######.######.#.#####.######################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.#.##############.#############################.##############################################.##.#######.#.###.##..#.############.####.###..#.######.#..#########.####.#.###############..########.#######.############.#..#######.#.######.##.#.#####..###.###.#########.##.##.##########.#.#.######.######.#.#####.######################################################################.#########.###.#########################################.####.#######.####.###########.################.########################.#
#.............................................##.##############################################.##.#######.#.###.##..#.############.####.###..#.######.#..#########.####.#.#############.....................................#######.#.######.##.#................................##########.#.#.######.######.#.#####.######################################################################.#########.###.#########################################.####.#######.####.###########.################.########.................#
#.#.###############.#########################.##.##############################################..............###.##..#.#######.........................#..#########.####.#.###############..########.####################.#..#####...#.######.##.#######..#.#####.#########.#####.##########.#.#.######.######.#.####........................################################################.#########.###.#########################################.####.#######.####.###########.################.########.###############.#
#.#.###############.#########################.##.##############################################......................#.#########.##.########..#.########..#########.####.#.###############..########.####################.#..#####.#.#.######.##.#######..#.#####.#########.#####.##########.#.#.######.######.#.####..######################################################################.#########.###.#########################################.####.#######.####.###########.################.########.###############.#
#.#.###############.#########################.##.##############################################.##.#######.............#########.##.########..............#########.####.#.###############..########.####################.#..#####.#.#.######.##.#######..#.#####.#########.#####.##########.#.#.######.######.#.####..######################################################################.#########.###.#########################################.####.#######.####.###########.################.########.###############.#
#.#.###############.#########################.##.##############################################.##.#########.###.##..###########.##.########..#.#########.#########.####.#.###############..########.####################.#.......................................#########.#####..............................#.####..######################################################################.#########.###.#########################################.####.#######.####.###########.################.............############.#
#.#.###############.#########################.##.##############################################.############.###.##..###########.##.########..#.#########.#########.####.#.###############..########.####################.#.######.#.#.######.##.#######.##.#####.#########.################.#.#.######.####.###.####..######################################################################.#########.###.#########################################.####.#######..............................################.############.#
#.#.###############.#########################.##.##############################################.############.###.##..###########.##.########..#.#########..........................................................................#.#.######..........#.##.#####.#########.################.#.#.######.####.###.####..#.####################################################################...............#########################################.####.#######.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.............###.##.########..#.#########.#########.####.#.################.####.###.######################.######.#.#.######.##.#####.#.##.##.................................#.######.####.###.####..#.####################################################################.#############.#########################################.####.#######.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.########..#.#########.#########.####.#.################.####.###.######################.######.#.#.######.##.#####.#.##.##.############.################.#...............###.####..#.####################################################################.#############.#########################################.####.#######.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.########..#..........................##################.####.###.######################.######.#.#.######.##.#####.#.##.##.############.################.#.#.######.########.####..#.####################################################################.#############.############################...................#######.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#########.##############.##################.####.###.######################.######.#...................#.##.##.############.################.#.#.######.########.####..#.####################################################################.#############.############################.############.############.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.##################.####.###.###########.##########.######.###.######.##.#####.#.##.##.############.################.#.#.######.########.####..#.####################################################################.#############.############################.############.############.############################.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.##################.####.###.###########.#####.............###.######.##.#####.#.##.##.############......................................................................############################################.#############.############################.############.############.###############.........####.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.##################.##.........................####.######.###.######.##.#####.#.##.##.#############################.#.#.######.########.####..#.################.######.############################################.#############.############################.############.############.###############.#######.####.################.############.#
#.#################.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.#####################.#.###.###########.##########.######.###.######.##.#####.#.##.##.###############################.#.######.######.........#.################.######.############################################.#############.############################.############.############.###############.#######.####.################.############.#
#.###...............#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.#####################.#.###.###########.##########............................#.#####.###############################.#.######.######.#.####..#.################.######.############################################.#############.############################.############............#.###############.#######.####.##............................#
#.###.#############.#########################.##.##############################################.###########..###.###.#######.###.##.#########.#.#######.#.##############.#####################.#.###.###########.#################.###.######.##.#####.#.#####.###############################.#.######.######.#.####..#.################.######.############################################...............############################.#########################.###############.#######.####.##.#############.############.#
#.###.#############.#########################.##.#################..............................................................................#######.#..................................................#####.##....................######.##########.#####.###############################.#.######.######.#.####..#.################.######.############################################.##########################################.#########################.###############.#######.####.##.#############.############.#
#.###.#############.#########################.##.##############################################.#########.#..###.###.#######.###.############.#.#######.#.##############.#####################.#.###.#####.#####.##.##############.###.####...##########.#####.###############################.#.######.............................................................................#########.##########################################.#########################.###############.#######.####.##.##########################.#
#.###.####.......................................##############################################.#########.#..###.###.#######.###.############.#.#######.#.##############.#####################.#.###.#####.#####.##.##############.###.####.#.##########.#####.###############################.#.#############.#.####..#.###########.####.######.############################################.##########################################.#########################.###############.#######.####.##.##########################.#
#.###.####.########.#########################.#################################################.#########.#..###.###.#######.###.############.#.#######.#.##############.#####################.#.###.#####.#####...................###.........................###############################.#.#############.######..#.###########.####.######.############################################.##########################################.#########################.###############.#######.####.##.##########################.#
#.###.####.########.#########################.#################################################.#########.#..###.###.#######.###.############.#.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.#.#############.######..#.###########.####.######.############################################.##########################################.#########################.###############.#######.####.##.##########################.#
#.###.####.#####..............................#################################################.#########.#..###.###.#######.###.############.#.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.#.#############.#.####..#.###########.####.######.############################################.##########################################.#########################################.#######.####.##.##########################.#
#.###.####.########.###########################################################################.#########.#..###..........................###.#.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.#.#############.#.####..#.###########.####.######.############################################.##########################################.##############################.......................................................#
#.###.####.########.###########################################################################...............................................#.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.###############.#.####..#.###########.####.######.#...........################################.##########################################.##############################.##########.#######.####.##.###############..........#.#
#.###.####.########.#####################################################################.#####..########.#..###.###.#######.############.#.###.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.########................#.###########.####.######.#.#########.################################.##########################################.##################..........##.##########.#######.####.##.###############..#######.#.#
#.###.####.########.#####################################################################.#####..########.#.####.###.#######.############.#.###.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.########.######.#...............................................................##############.##########################################.##################.####.###.##.##########.#######.####.....................#######.#.#
#.###.####.########.####################################.################........................########.#.####.###.#######.############.#.###.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####################################.########.######.#.#######.###########.####.######.#.#########.#................................##########################################.##################.####.###.##.##########.#######.#######.###############..#######.#.#
#.##............................########################.################.###############.######.#######.............#######.############.#.###.#######.#.##############.#####################.#.###.#####.#####.##.#######################.#.##########.#####...........................................................###########.####.######.#.#########.#########.#######.##############.##########################################.##################.####.###.##.##########......##.#######.###############..#.#####.#.#
#.##..####.##.##.##.###########.########################.################.###############.######.########.#.####.###.#######.############.#.###.#######.#.##############.#####################........................####....................##########.##############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########........####.###.##.###############.##.#######.###############..#.#####.#.#
#.........................#####.########################.################.###############.######.########.#.......................#######.#.###.#######.#.##############.........................###.#####.########.#.####.################.#.##########...############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########.............###.##.###############.##.#######.###############..#.#####.#.#
#.##..####.##.##.##.#####.#####.########################.################.###############.######.########.######.###.#######.####.#######.#.###.#######.#.######################################.###.#####.########.#.####.################.#.##########.#.############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########.######.####.###.##.###############.##.#######.###############.##.#####.#.#
#.##..####.##.##.##.#####.#####.########################.################.###############.######.########.######.###.#######.####.#######.#.###.#######.#.######################################.###.#####.########.#.####.################.#.##########.#.############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########.######.####.###.##.###############.##.#######.###############.##.#####.#.#
#.##..####.##.##.##.#####.#####.######....................................................######.########.######.###.#######.####.#######.#...................##################################.###.#####.########.#.####.################.#.#######..#.#.############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########.######.####.###.##.###############.##.#######.###############.##.#####.#.#
#.##..####.##.##.##.#####.#####.###################.####.################.###############.######.########.######.###.#######.####.#######.#.###.#######.#.###.####.........................................########.#.####.################.#.#######..#.#.############################.###############.########.#######.###########.####.######.#.#########.#########.#######.##############.##########################################.###########.######.####.###.##.###############.##.#######.###############.##.#####.#.#
#.##..####.##.##.##.#####.#####.###################.####.################.###############.######.########.######.###.#######.####.#######.#.###.#######.#.###.#################.################.#########.########.#.####.################.#..............############################.###############.########.#######.###########.####............#######.#########.#######.##############.##########################################.###########.######.####.###.##.###############.##.#######.###############.##.#####.#.#
#.##..####.##.##.##.#####.#####.###################.####.#####............................................######.###.#######.####.#######.#.###.#######.#.###.#################.################.#########.########.#.####.################.#.#######..#.#.############################.###############.########.#######.###########.###########.#.#.#######.#########.#######.##############.##########################################.###########.######.####.###.##.......................................................#
#.........................#####.###################.#........############################.######.########.######....................#####.#.###.#######.#.###.#################.################.#########.########.#.####.################.#.#######..#.#.############################.###############.########.#######.###########.###########.............#########.#######.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#..........##.##.##.###########.###################.#.##.###.############################.######.########.##########.#######.####.#.#####.#.###########.#.###.#################.################.......................###.################.#.#######..#.#.###.########################.###############.########.#######.###########.#############.#.#################.#######.##############.##########################################.##################..........##.###############.##########.###############.##.#####.#.#
#.##..####.##.##.##.###########.###################.#.##.###.############################.######.########.#..................####.#.............................####.##########.################.#########.########.#..###.################.#.#######..#.#.###.########################.###############.########.#######.###########.#############.#.#################.#######.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#.##.........................##.###################.#.##.###..........###################.######.########.#.########.#######.####.#.##.##.#.###########.#####.######.##########.################.#########.########.#..###.################.#.#######..#.#......................................#######.########.#######.###########.#############.#.#################.#######.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#.##.#####.##.##.##############.###################.#.##.############.###################.######.########.#.########.#######.####.#.##.##.#.###########.#####.######.#####.............................#............#..###.################.#.#######..#.#####.#################.######.###############.########.#######.###########...............#.#################......................#.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#.##.#####.##.##.##############.###################.#.##.############.###################.######.########.#.########.#######.####.#.##.##.#.###########.#####.######.#####.####.################.#######.#.##########..###.################.#.#######..#.#####.#################.######.###############.########.#######.###########.###############.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#.##.#####.##.##.##############.###################.#.##.############.###################.######.########.#.########.#######.####.#.##.##.#.###########.#####.######.#####.####.################.#######.#.##########..###.################.#.#######..#.#####.##############...........###############.########.#######.###########.##########.####.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#####.#.#
#.##.#####.##.##..........................#########.#.##.############.....................######.########.#..................####.#.##.##.#.###########.#####.######.#####.####.################.#######.#.##########..###.################.#.#######.................#######.##.######.###############.########.#######.###########.##########.####.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.........#
#.##.#####.##.#################.#########.#########.#.##.############.##########################.########.##########.############.#.##.##.#.###########.#####.######.#####.####.################.#######.#.##########..###.################.#.#######.##.#####.######.#######.##.######.###############.########.#######.###########.##########.####.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#######.#
#.##.#####.##.#################.#########.#########.#.##.############.##########################.########.##..............................#.###########.#####.######.#####.####.################.#######.#.##########..###.################.#.#######.##.#####.######.#######.##.######.###############.########.#######.###########.##########.####.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#######.#
#.##.#####.##.#################.#########.#########.#.##.############.##########################.########.##.#######.############.#.##.####.###########.#####.######.#####.####.################.#######.#.#####............................#.#######.........................##.######.###############.########.#######.###########.##########.####.#####################.###.##############.#################################.........................................###############.##########.###############............#
#...................................................#.##.############.##########################.########.##.#######.############.#.##.####.###########.#####.######.#####.####.################.#######.#.##########..##..##################.##########.#####.######.##########.######.###############.########.#######.###########.##########.####.#####################.###.##############.##########################################.##################.####.###.##.###############.##########.###############.##.#######.#
#..........##.###########################.###########.##.############.##########################.########.##.#######.############.#.##.####.###########.#####.######.#####.####.################.#######.#.##########..##..##################.##########.#####.######.##########.#####...................#######.#######.###########.##########.####.#####################............#######.###################................................................###.##.###############.##########.###############.##.#######.#
#.........................................###########.##.############.##########################.########.##.#######.############.#.##.####.###########.#####.######.#####.####.################.#######.#.##########..##..........................................##.##########.#####.#######.########.............####.###########.##########.####.#####################.###.######.#######.###################.#########.###.#.######.##################.########.##.###############.##########.###############.##.#######.#
#.##.########.###########################.###########.##.############.##########################.########.##.#######.############.#.##.####.##########..#####.######.#####.####.################.#######.#.##########..##.###################.##########.#####.###.##.##########.#####.#######.#################.#######.###########.##########.####.#####################.###.######.#######.###################.#########.###.#.######.##################.########.##.###############.##########.###############.##.#######.#
#.##..........###########################.###########.##.############.##########################.########.##.#######.############.#.##.####.##########..#####.#####.....................########.#######.................................................#####.###.##.##########.................................#######.###########.##########.####.#####################.###.####.........................................###.#.######.#################.........................................###############.##.#######.#
#.###########.###########################.###########.##.############.##########################.########.##.#######.############.#.##.####.##########..#####.#####..#####.####.#.##############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.#########################.###########.##########.####.#####################.###.######.###########################.#############.#.######.##################.########.##.#####.#########.##########.###############.##.#######.#
#.###########.###########################.###########.##.############.##########################.#######..........................#.##.####.##########..#####.#####..#####.####.#.##############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.#########################.###########.##########.####.#####################.###.######.###########################.#############.#.######.##################.########.##.#####.#########.##########.###############.##.#######.#
#.###########.###########################.###########.##.############.##########################.########.##.#######.#####.########.##.####.##########..#####.#####..#####.####.#.##############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.#########################.###########.##########.####.#####################.###.######.###########################.#############.#.######.##################.########.##.#####.#########.##########.###############.##.#######.#
#.###########.###########################.###########.##.############.##########################......###.##.#######.#####.########.##.####.##########..#####......................#############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.#########################.###########.##########.####.#########################.######.###########################.#############.#.######.##################.########.##.#####.#########.##########............................#
#.###########.###########################.###########.##.############.###############################.###.##.#####.#.#####.########.##.####.##########..###########.......................................................#######.##########..##########.#####.###.##.################.#######.##############...................................####.#########################.######.###########################.#############.#.######.##################.########.##.#####.#########.##########..##############.##.#######.#
#.###########.###########################.###########.##.############.###############################.#####.....................................................................#..#############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.##############.##########.####.######.##########.####.#########################.######......######################.#############.#.######.##################.########.##.#####.#########.##########..##############.##.#######.#
#.###########.###########################.###########.##.############.###############################.#####..#####.#######.########.##.####.##########.#############.######.#####..#############.#########.##########..##.#######.##########..##########.#####.###.##.################.#######.##############.##########.####.######.##########.####.#########################.###########.######################.#############.#.######.##################.............###############.##########..##############............#
#.###########.###########################.###########.##.############.###############################.#####..#####.#######.########.##.####.##########.#############.######.#####..#############.#########.###########.##.#######.##########..##########.#####.###.##.################.#######.##############.##########.####.######.##########.####.#########################.###########.######################.#############.#.######.##################.########.##.###############.##########..##############..#.#######.#
#.###########.###########################.###########.##.############.###############################.#####..#####.#######.########.##.####.##########.#############.######.#####..#############.#########.###########.##.#######.##########..##########.#####.###.##.################.#######.##############.##########.####.######.##########.####.#########################.###########.######################.#############.#.............#############.########.##.###############.##########..##############..#.#######.#
#.###########.#######################################.##.############.###############################.#####..#####.....................####.##########.#############.######.#####..#############.#########.###########.##.#######.##########..##########.#####.........................#######.##############.#######................................#########################.###########.######################.#############.########.####.#############.###########.###############.##########..##############..#.#######.#
#.###########.#######################################.##.############..........######################.#####..#####.###################.####.##########.#############.######.#####..#############.#####....................#######.##########..##########.#####.###.##.########################.##############.##########.####.####.############.####.#########################.###########.######################.#############.########.####.#############.###########.###############.###...........................#######.#
#.###################################################.##.############.######################.................#####.###########..............##########.#############.######.#####..#####################.#.###########.##########.##########..##########.#####.###.##.########################.##############.##########.####.####.############.####.##############......#####.###########.######################.#############.########.####.#############.###########.###############.##########..#############.#.#.#######.#
#.###################################################.##.############.######################.########.#####..#####.###########.#######.###########..................................................................................########..............####.###.##.########################.##############.##########.####.####.############.####.#######.######.####.#####.###########.######################.#############.########.####.#############.###########.###############.##########..###########.#.#.#.#######.#
#.###################################################.##.############.#########..............########.#####........................###.###############.#############.#####..#####..#####.###############.###.#########.##########.#.########.###########.#####.###.##.########################.##############.##########.####.####.############.####.#######.######.####.#####.###########.######################.##...................#.####.#############.###########.###############.##########..###########.#.#.#.#######.#
#.###################################################.##.############.#########.#####################.#####..#####.###################.###############.#############.#####..#####..#####.###############.###.#########.##########.#.########.#........................########################.##############.##########.####.####.############.####.#######.######.####...............###.######################.##.##########.######.#.####.#############.###########.###############.......................................#
#.###################################################.##.######.........................#############.#####..#####.###################.###############.#############.#####..#####..#####.###############.###.#########.##########.#.########...............###.###############################.##############.##########.####.####.############.####.#######.######.##########.#.#########.######################.##.##########.######.#.####.#############.###########.#########################...................#########.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###################.###############.#############.#####..#####..#####.###############.###.#########.##########.#.####################.#####.###############################.##############.##########.####.####.############.####.#######.######.##########.#.#########.######################.##.##########.##..........................###########.#########################...##.................######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###################.###############.#############.#####..#####............................#########.##########.#.####################.#####.###############################.##############.##########.####.####.############.####.#######.######.##########.#.#########.######################.##.##########.##.###.#.####.#############.###########.#########################...###.#######.#.####.######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###################.###############.#############.#####..######.#####.###############.#############.##########.#.####################.#####.###############################.##############.##########.####.####.#########..............##.######.##########.#.#########.######################.##.##########.##.###.#.####.#############.###########.#########################...###.#######.#.####.######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###################.###############.####........................#####.###############.#############...................................#####.###############################.##############.##########.####.####.#########.##.####.####.##.######.##########.#.#########.######################.##.##########.##.###.#.####.#############.###########.#########################...###.#######.#.####.######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###########.....................................#.####...######.#####.###############.########################.############################.###############################.##############.##########.####.####.#########.##.####.####.##.######.##########.#.#########.######################.##.##########.##.###.#.####.#############.###########.#########################...###.#######.#.####.######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###########.#######.##############..####.########.####...######.#####.###############.########################.############################.###############################.##############.##########.####.####.#########.##.####.####.##.######.##########.#.#########.#######.......................................####.#############.###########.#########################...###.#######.#.####.######.#
#.###################################################.##.######.#####.######.##.#######.#############.#####..#####.###########.#######.##############..####.########.####...######.#####.###############.########################.############################.###############################.#...................................#########.##.####.####.##.######.##########.#.#########.#######.###############.#.##########.##.###.#.####.#############.###########.###.#####################...###.#######.#.####.######.#
#.......#############################################.##.######.#####.######.##.#######.##..........................##########.#######.##############..####.########.####...######.#####.###############.########################.############################.###############################.#########################.....................##.####.####.##.######.##########.#.#########.#######.###############.#.##########.##.###.#.####.#############.###########.###.#####################...###.#######.#.####.######.#
#.#####.#############################################.##.######.#####.######.##.#######.###.#########.#####..#####..##########.#######.##############..####.########.####...######.#####.###############.########################.############################.###############################.##############################.####.#########.##.####.####.##.######.##########.#.#########.#######.###############.#.#........................#############..............##.#####################.............................#
#.#####.#############################################........................##.#######.###.#########.#####..#####..##########.#######.##############..####.########.####...######.#####.###############.########################.############################.###############################.##############################.####.#########.##.####.####.##.######.######.###.#.#########.#######.###############.#.#.########.##.###.#.####.#############.###########.###.#####################........................####.#
#.#####.##############################...................######.#####.######.##.#######.###.#########...............##########..............................................######.#####.######...........#######################.############################.##############################.###############################.####.#########.##.####.####.##.######.######.###.#.#########...........#############.#.#.########.##.###.#.####.#############.###########.###.#####################...###.#######.#.####.######.#
#.#####.##################################.##########.##.######.#####.######.##.#######.###.###############..######.##################.##############.#####.........................####.######.########..#######################.############################.##############################.###############################.####.#########.##..............######.######.#####.#########.#######.#.........................................................##########.###.#####################...###.#######.#.####.######.#
#.#####........##########################...............................................###.###############..######.#################################.##############.#####..######..####.######.########..#######################.############################.##############################.###############################.####.#########.##..###.####.##.######.######.#####.#########.#######.#.#############.#.#.###########.###.#.####.#.###########..##########.###.#####################...###.#######.#.####.######.#
#.......######.###########################.##########.#########.#####.######.##.#######.###.###############..######.#################################.##############.#####..######..###########.########..#######################.############################.##############################.###############################.####.#########.##..###.####.##.######........#####.#########.#######.#.#############.#.#.###########.###.#.####.#.###########..##########.###.###############.......................####.######.#
#.############.............###############.##########.#########.#####.######.##.#######.###.################.######.#################################.##############.#####..######..####...................................######.############################.##############################.###############################.####.#########.##..###.####.##.#############.#####.#########.#######.#.#############.#.#.###########.###.#.######.##..........................#####################......................######.#
#.########################.###############.##########.#########.#####.######.##.#######.###.################.######.##########################........................####..######..####.######.########..#######################.############################.##############################.###############################.####.#########.##..###.####.##.#############.#####.#########.#######.#.#############.#.#.###########.###.#.######.##.########..##########.###.#####.................................###########.#
#.###...............######.##########.####.##########.#########.#####.######.##.#######.###.################.######.##########################.####.#.##############.#####..........####.######.########..#######################.############################.##############################.###############################.####.#########.##..###.####.##.#############.#####.#########.#######.#.#############.#.#.###########.###.#.######.##.########..##########.###.#####################..####.#######.#.###########.#
#.###.#############.######.##########.####.##########.#########.#####.######.##.#######.###.##########.#####.######.##########################.####.#.##############.#####..#######.####.######................................................................##############################.###############################.####.#########.##..###.####.##...............#####.#########...........................#.###########.###.#.######.##.########..##########.###.#####################..####.#######.#.###########.#
#.....#############.######.##########.####.##########.#########.############.##.#######.###.##########.#####.######.##########################.####.#.##############.#####..#######.####.######.########..#######################.##################.#########.##############################.###############################....................###.####.################.#####.#########.#######.#.#############...#.###########.###.#.######.##.########..##########.###.#####################.............................#
#.###.#############.######.##########.####.##########.#########.############.##.#######.###.##########.#####.######.##########################.####.#.##############.#####..#######.####.######.########..#######################.#####........................##############################.####################################.#########.###.###.####.################.#####.#########.#######.#.#############...#.###########.###.#.######.##.########..##########.###.#####################..####.#########.###########.#
#.###.#############...................####.##########.#########.############.##.#######.###.##########.#####.######.##########################.####.#.##############.#####..#######.####.######.########..#######################.##################.#########.##############################.####################################.#########.###.###.####.################.#####.#########.#######.#.#############...#.###########...........................##########.###........................................##########.#
#.###.####################.##########.####.##########.#########.############.##.#######.###.##########.#####.######.##########################.####.#.##############.#####..#######.####.######.########..#######################.##################.#########.##############################.####################################.#########.###.###.####.################.#####.#########.#######.#.#############...#.###########.#####.######.##.########.###########.###.#####################..######.#######..##########.#
#.###.####################.##########.####.##########.#########.############.##.#######.###.##########.############.##########################.####.#.##############.#####..#######.####.######.########..#######################.##################.#########.##############################.####################################.#########.###.###.####.################.#####.#########.#######.#.#############...#.###########.#####.######.##.########.###########.###.#####################..######.#######..##########.#
#.###.####################.##########.####.##########.#########.############.##.#######.###.##########.############.##########################.####.#.##############.#####..####..........................................#######.##################.#########.##############################.####################################.#########.###.###.####.################.................#######....############...#.###########.#####.######.##.########.###########.###.#####################..######.#######..##########.#
#.########################.##########.####.##########.#########.############.##.#######.###.##########.############.##########################.####.#.##############.#####..####.##.####.######.########..######.################.##################.#########.##############################.####################################.#########.###.###.####.################################.#########..###................................######.##.########.###########.###.#####################..######.#######..##########.#
#.###############.............#######.####.##########.#########.############.##.####...................############.##########################.####.#.##############.#####..####.##.####.######.########..######.################.##################.#########.##############################.####################################.#########.###.###.####.################################.#########..#############.##.###########.#####.######.##.########.###########.###.################.......######.#######..##########.#
#.###############.##.#####.##########.####.##########.#########.############.##.####....###.##########.############.##########################.####.#.##############.#####..####.##.####.######.########..######.################.##################.#########.##############################.####################################.#########.###.###.####.################################.#########..#############.##.##........................#.########.###########.###.################.####.#######.#######..##########.#
#.###############.##.#####.##########.####.##########.#########.############.##.####.######.##########.############.##########################.####.#.##############.#####..####.##.####.######.########..######.################.##################.#########.######...................................##################...................###.###.####.################################.#########..#############.##.##.########.#####.######.##.########.###########.###.################.####.#######.#######..##########.#
#.###############.##.#####.##########.####.##########........................##.####.######.##########.############.###########.................................................................########..######.################.##################.#########.######.#######################.####################################.#############.###.####.################################.#########..#############.##.##.########.#####.######.##.########.###########.###.################.####.#######.#######..##########.#
#.###############.##.#####.##########.####.####################.................####.######.##########.############.##########################.####.#.#.....................####.##.####.######.########..######.################.##################.#########.######.#######################..................###################.#############.###.####.################################.#########..#############.##.##.########.#####.######.##.########.###########.###.################.####.#######.#######..##########.#
#.###############.##.#####.##########.####.#########################################.######............############.#######################...........#.############.######.####.##.####.######.########..........................##################.#########.######.#######################.################.###################.#############.###.####.################################.#########..#############.##.##.########.#####.######.##.########.###########.###.################.####.#######.#######.###########.#
#.###############.##.#####.##########.####.#########################################.##############################.........................##.####.#.#.############.######.####.##.####.######.#########.######.################.##################.#########.######..............................................................#############.###.####.################################.#########..#############.##.##.########.#####.######.##.########.###########.###.################.####.#######.#######.###########.#
#.###############.##.#####.##########.####.#########################################.#########################################################.####.#.#.############.######.####.##.####.######.#########.######.################.##################.#########.######.#######################.################.###############.###.#############.###.####.################################.#########..#############.##.##.............##.######.##.########.###########.###.################.####.#######.....................#
#.###############.##.#####.####................#####################################.#########################################################.####.#.#.############.######.####.##.####.######.#########.######.################.##################.#########.######.#######################.################.###############.###.#############..................########################.#########..#############.##.##.##############.######.##.########.##...........................###.####.#######.#######.###########.#
#.###############.##.#####.####.##########.#########################################.#########################################################.####.#.#.############.######.####.##.####.######.#########.######.################.##################.#########.######.#######################.################.###############.###.#############..#######.#######.########################.#########..#############.##.##.##############.######.##.########.###############.############.###.####.#######.#######.###########.#
#..........................####.##########.#########################################.#########################################################.####.#.#.############.....................######.#########.######...##############.##################.#########.######.#######################.################.###############.###.#############..#######.#######.########################.#########..#############.##.##.##############.######.##........................................................#######.###########.#
#.#########.#####.##.##########.##########.#########################################.#########################################################.####.#.#.#################.#.####.##.####.######.#########.######.#.##############.##################.#########.######.#######################.################.###############.###.#############..#######.#######.########################.#########..#############............#########.######.########################################..............###.#######.###########.#
#.#########.#####.##.##########.##########.#########################################.#########################################################.####.#.#.#################.#.####.##.###......................................####.##################.#########.######.#######################.################.###############.###.#############..#######.#######.########################.#########..#############.##.##.####.#########.######.########################################.###.####.#######.#######.###########.#
#.#########.#####.##.##########.##########.#########################################.#########################################################.####.#.....................######.##.###..######.#########.######.#.#########.####.##################.#########.######.#######################.################.###############.###.#############..#######.#######.########################.#########..#############.##.##.####.#########.######.########################################.###.####.#######.#######.###########.#
#.#########.#####.#........................#########################################.#########################################################.####.#.#.########################.##.###..######.#########.######.#.#########.####.##################..........................................################.###############.###.#############..#######.#######.########################.#########..#############.##.##.####.#########.######.#################................#######.###.####.#######.#######.............#
#.#########.#####.##.###############################################################.#########################################################.####.###.##################......................#########.######.#.######..........................###########.######.##.###################...................................###.#############..#######.#######.########################.#########..#############.##.##.####.#########.######.#################.##############.#######.###.####.#######.###################.#
#.###................###############################################################.#########################################################.####.###.########################.######..################.######.#.#########.####.################.###########.######.##.###################..################.###############.###.#############..#######.#######.########################.#########..#############.##.##.####.#########.######.#################.########...................####.#######.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.#########.####.################.###########.######.##.###################..################.###############.#################..#######.#######.########################.#########..#############.##.##.####.#########.######.##############....########.#####.#######.########.#######.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######......######.####.################.###########.######.##.###################..################........................................###.#######.########################.#########..#############.##.##......................................#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.##.######.####..................###########.######.##.###################..################################.#.###############..#######.#######.########################.#########..#############.##.##.####.#.#######.######.##############.#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.##.######...................###.###########.######.##.###################..################################.#.###############..#######.#######.########################.###................................................#.##############.#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.##.########.###################.###########.######.##.###################..################################.#.###############..#######.#######.########################.###.#####..#############.##.##.####.#.####.##.##.###.##############.#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.##.########.###################.###########.######.##.##.################..################################.#.###############..#######......................................#####..#############.##.##.####.#.####.##.##.###.##############.#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.#.............................................######.##.##.################..################################.#.###############..#######.#######.###############.############.#####..#############.##.##.####.#.####.##.##.###.##############.#..########.#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.##################.##.##.################..################################.#.###############..#######.#######.###############.############.#####..#############.##.##.####.#.####.##.##.###...........####.#...........#####.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.##################....##.################..################################.#.###..............#######.#######.###############.############.#####..#############.##.##.####.#..................................##############.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.#####################.##.################..################################.#.###.###########..#######.#######.###############.############.#####..#############.##.##.####.#.####.##.##.###.#########.####.#..##############.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.#####################.##.################..################################.#.###.###########..#######.#######.###############.############.#####..#############.##.##.####...####.##.##.###.#########.####.#..##############.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.#####################.##.################................##################............................#######.###############.############.#####..#############.##.##.####...####.##.##.###.#########.####.#..##############.#######.################.###################.#
#.###############.##.###############################################################.#########################################################.####.###.########################.######..################.######.####.########.###################.#####################.##.################.###################################.###.######.####..###############.###############.############.#####..#############.##.##.####...####.##.##.###.#########.####.#..##############.#######.################.###################.#
#.................##.###############################################################.#########################################################.####.###.########################.######..################.######.####.#........###################.#####################.##.################.##################################...................###############.###############.############.#####..#############.##.##.####...........##.###.#########.####.#..##############.#######.###########..........................#
#.#########################################################..........................#########################################################.####.###.#####.##################.######..################.######.####.............################.#####################.##.################.###################################.##########.#.##.################.###############.############.#####................##.##.####...####.#####.###.................................................####.########################.#
#.############################################################################################################################################.####...............................#####..################.######.######.######.##.################.#####################.##.################.###################################.##########.#.##.################.###############.############.######.#############.##.##.####...####.#####.###..########.####.#..#.###.########.##.####.###########.########################.#
#.############################################################################################################################################..........###.#.##################..#####..............####.######.######.######.##.################.#####################.##.################.###################################.##########.#.##.################.###############.############.######.#############.##.##.####...................########.####.#..#.###.########.##.####.###########.########################.#
#................................................................#############################################################################..###########.#.##################..#####..################.######.######.######.##.########.....................#########.##.################.###################################.##########.#.##.################.###############..............######..................##.####...####.#####.###.#########.####.#..#.###.########.##.####.###########.########################.#
#.############################.###############################################################################################################..###########.#.##################..#####..################.#############.######.##.########.#######.###########.#########.##.################.###################################.##########.#.##.################.############################.######.#############.##.##.####...####.#####.###.#########.####.#..#.###.########.##.####.###########.########################.#
#.############################.###############################################################################################################..###########.#.##################..#####..################.#############.######.##.########.#######.###########.#########.##.################.###################################.##########.#.##.################.############################.######.#############.##.##.####...####.#####.###.#########.####.#..#.###.########.##.####.###########.########################.#
#.############################.###############################################################################################################..###########.#.##################..#####..################.#############.######.##.########.#######.###########.#########.##.################.###################################.##########.#.##.################...........##################.######.#############.##....................................####.#..#.###.########.##.####.###########.########################.#
#.############################.###############################################################################################################..###########.#.............................................#############.######.##.########.#######.###########.#########.##.################.###################################..................###############.############################.######.#############.#####.####..#####.##.##.#############.####.#..#.###.########.##.####.####.................................#
#.############################.###############################################################################################################..###########.#.###################.#####..##############################.######.##.########.#######.###########.#########.##.################.################################################.##.################.############################.######.#.###########.#####.####..#####.##.##.###...................#.###.########.##.####.####.######.########################.#
#.############################.################################################################.......................................................................###########.#####..##############################.######.##.########.#######.###########.#########.##.################.################################################.##.################.############################.######.#.###########.#####.####..#####.##.##.########..###.######.##.###.########.##.####.####.######.########################.#
#.############################.################################################################################################################.###########.#.#######.###########.#####..##############################.######.##.########.#######.............#########.##.################.################################################.##.################.###..........................######.#.###########.#####.####..#####.##.##......................##.###.########.##.####.####.######.########################.#
#.############################.################################################################################################################.###########.#.#######.###########.#####..##############################.######.##.########.#######.#####################.##.################.###########################.####################.##.################.###.#############.##########.######.#.###########.#####.####..#####.##.##.########..###.#########.###.#######......................########################.#
#.############################.################################################################################################################.###########.#.#######.###########.#####..##################....................##.########.#######.#####################.##.################.###########################.####################.##.################.###.#############.##########.######.#.###########.#####.............##.##.########..###.#########.###.#######..##.####.####.###############################.#
#.############################.################################################################################################################.###########.#.#######.###########.###....##############################.######.##.########.#######.#####################.##.################.###########################.####################.##.################.###.##########........................###########.#####.####.######.##.##.########..###.#########.###.#######..##.####.##...................................#
#.############################.################################################################################################################.###########.#.#######.###########.###.##.##############################.######.##.########.#######.#########.............##.################.###########################.####################.##.################.###.#############.##########.######.#.###########.#####.####.######.##.##.########..###.#########.###.######......####.##.#.###############################.#
#.############################.################################################################################################################.##....................................##.##############################.######.##.########.#######.#########.##########.###.################.###########################.####################.##.################.###.#############.##########.######.#.###########.#####.####.######.##.##.########..###.#########.###.######...#######.##.#.###############################.#
#.############################.################################################################################################################.##.########.#.#######.###########.######.####################........................#####.#######.#########.##########.###........................#####################.####################.##.################.###.#############.##########.######.#.###########.#####.####.######.##.##.########..###.#########.###.######...#######.##.#.###############################.#
#.############################.........................########################################################################################.##.########.#.#######.########...........####################.#########.######.##.##.#####.#######.#########.##########.###.################.#####.#####################.####################.##.############...........................................###########.#####.####.######.##.##.###......................##.######...#######.##.#.#########.......................#
#.###.........................................................#################################################################################.##.########.#.#######.########.##.###########################.#########.######.##.##.#####.#######.#########.##########.###.################.#####.#####################.####################.##.############.###.###.#############.##########.######.#.###########.#####.####.######.##.##.###.####..###.######.........................##.#.###############################.#
#.###.################################################.######.###############################################################...................##.########.#.#######.########.##.###########################.#########.######.##.##.#####.####................########.###.################.#####.#####################.####################.##.############.###.###.#############.##########.######.#.#####.......................#.##.##.###.####..###.######.##..##.######...##########.#.###############################.#
#.###.################################################.######.###############################################################...##################.########.#.#######.########.##.###########################.#########.######.##.##.#####.####.##.#########.#.########.###.################.#####.##....................####################.##.############.###.###.#############.##########.######.#.#####.#####.###.#.###########.##.##.#.#.####..###.######.##..##.######...##########.#.###############################.#
#.###.################################################.######.###############################################################...##################.########.#.#######.########.##.###########################.#########.######.##.##.#####.####.##.#########.#.########.###.################.#####.##.##################.####################.##.############.###.###.#############.##########.######.#.#####.#####.###.#.###########.##.##.#.#.####..###.######.##..##.######........#####.#.###############################.#
#.###.################################################.######.###############################################...#############...#.......##########.########.#.#######.########.##.###########################.#########.######.##.##.#####.####.##.#########.#.########.###.################.............................####################.##.############.###.###.#############.##########.######.#.#####.#####.###...............##.##.#.#.####..###.#####...............................................................#
#.###.################################################.######.###############################################.#.#############...#.#####.##########.########.#.#######.########.##.###########################.#########.######.##.#.....................................###.....................##.##.#######################################.##.############.###.###.#############.##########.######.#.#####.#####.###...............................###.#####..##..##.#######..####.##.##.#.###############################.#
#.###.################################################.######.#################################...............#.#############...#.#####.########.........................#####.##.###########################.#########.######.##.##.#####.####.##.#######.#.#.########.###.###############..#####.##.##############################..........##.############.###.###.#############.##########.######.#.#####.#####.#####.##############.####.#.####..###.#####..##..##.#######..####.##.##.#.###############################.#
#.###.################################################.######.........................................................#######...#.#####.###################.#.#######.##.#####.##.######################..###.#####.............................##.#######.#.#.########.###.###############..#####.##.##############################.###########.############.###.###.#############.##########.######.#.#####.#####.#####.##############.####.#.####..###.#####..##..##.#######..####.##.##.#.###############################.#
#.###.################################################.######.########################################.########.#####.#######...#.#####.###################.#.#######.##.#####.##.######################..###.######.##.######.##.##.#.###.#######.#######.#.#.########.###.###############..............###########################.###########.############.###.###.#############.##########.######.#.#####.#..........................####.#.##...................##.#######..####.##.##.#.##############.################.#
#.###.################################################.######.########################################.########..####...........#.#####.###################.#.#######.##.#####.##.####...............................##.######.##.##.#.###.#######.#######.#.#.########.###.###############.######.##.##.###########################.###########.############.###.###.#############.##########.######.#.#####.#.###.#####.###############.............###.#####..##..##.#######..####.##.##.#.###.##########.################.#
#.###.################################################.######.########################################.########..############.#.#.#####.###################.#.#######.##.#####.##.######################.####.#########.######.##.##.#.###.#######.#######.#.#.###...........##############..................#######################.###########.############.###.###.#############.##########.######.#.#####.#.###.#####.###############.###.#.####..###........................####.##.##.#.###.##########.################.#
#.###.################################################.######.########################################.########..############.#.#.#####..............######.#.#######.##.#####.##.######################.####.#########.######.##.##.#.###.#######.#######.#.#.###.####.###..##############.######...............................###.###########.############.###.###.#############.##########.######.#.#####.#.###.#####.###############.###.#.####..#########..##..##.#######.#####.##.##.#.###.##########.################.#
#.###.################################################.######.########################################.########..############.#.#.##################.######.#.#######.##.#####.##.######################.####.#########.######.##...............##.#######.#.#.###.####.###..##############.######.##.##.#######################.###.###########.############.###.###.#############.##########.######.#.#####.#.###.#####.###############.###.#.####..#########..##..##.#######.#####.##.##.#.###.##########.################.#
#...................##################################.######.########################################.########..############.#.#.##################.######.#.#######.##.#####....######################.####.#########.######.#####.#.###.####.##.#######.#.#.###.####.###..##############.######.##.##.#######################.###.###########.############.###.###.#############.##########...............................................................##..##..##.#######.#####.##.##.#.###.##########.################.#
#.###.################################################.######.########################################.########..############.#.#.##################.######.#.#######.##.###############################.####.#########.######.#####.#.###.####.##.#######.#.#.###.####.###.........................#.##.#######################.###.###########.############.###.###.#############.###################.#####.#.###.#####.###############.###.#.####..######.##..##.....#######.#####.##.##.....#.##########.#############....#
#.###.################################################.######.###############.......................##.########..######...................................................##############################.####.#########.######.#####.#.###.####.##.#######.#.#.###.####.####.##############.######..#.##.#######################.###.###########.############.###.###.#############.#############.........................###############........................##..##.#######.#####.##.##.#.#.#.##########.#############.##.#
#.###.################################################.######.###############.#####################.##.########..######.#####.#...............................................##########################.####.#########.######.#####.#.###.####.##.#######.#.#.###.####.####.##############.#######.#.##.#######################.###.###########.############.........#############.#############.###########.#.###.#####.###################...................###..##.#######.#####.##.##.#.#.#.##########..................#
#.###.################################################.######.###############.#####################.##.########..######.#####.###.......................###.#.##########..##############################................######.#####.#.###.####.##.#######.#.#.###.####.####.##############.#######.#.##.#######################.###.###########.################.#################.#############.###########.#.###.#####.###################.#.####..######....###..##.#######.#####.##.##.#.#.#.##########.#############.##.#
#.###.################################################.######.###############.#####################.##.########..######.#####.###.##################.##.##..#.##########..##############################.####.######.##.######.#####.#.###.####.##.#######.#.#.###.####.####.##############.#######.#.##.#######################.###.###########.################.#################.#############.###########.#......................########.#.####..########..###..##.#######.#####.##.##.#.#.#.##########.#############....#
#.###.################################################.######.###############.#####################..................................................##.##.##.##########..##############################.####.####...........................................#.###.####.####.##############.#######.#.##.#######################.###.###########.################.#################.#############.###########.#####.#########################.#.................###.......................................##.################.#
#.###.################################################.######.###############.########################.########..######.#####.###.#####.#.##########.##.##.##.##########........................................####.########..#####.#.###.####.##.#######.#.#.###.####.####.##############.#######.#.##.#######################.###.###########.################.#################.#############.###########.#####.###########.......................#######...###..##.#######.#####.##.####.#.#.#######.##.################.#
#.###.################################################.######....................#####################.########..######.#####.###.#####.#.##########.##.##.##.##########...#############################.......................#####.............................................................................................###.###########.################.#################...................................................................................#.#######.#####.##.####.#.#.#######.##.################.#
#.....################################################.######.###############.##.#####################........................###.#####.#.##########.##.##.##.##########...####################################.####.########..#####.#.########.##.#.####...............####.##############.#######.#.#####################.####.###.................................##############.#############.##########.######.###########.############.#######..####.##...###...........................................................#
#.####################################################.######.###############.##.##############################..######.#########.#####.#.##########.##.##.##.##########...####################################.####.########..#####.#.########.##.#.####..#.#.###.#########.##############.#######.#.#####################.####.###############..................##.##############.#############.##########.######.###########.############.#######..####.##...###.###.#######.#####.##.####.#.#.#######.##.############.###.#
#.##########################...........................######.###############.##.##############################..######.#########.#####.#.##########.##.##.##.##########...####################################.####.######...........................................................................#####################.####.###################################.##############.#############.##########.######.###########.############.#######..####.##...###.###.#######.#####.##.####.#.#.#######.##.############.###.#
#.##########################.#######################.########.###############.##.##############################..######.#########.#####.#.######.....##.##.##.##########...####################################.####.######.#..#####.##########.####.####....#.###.########################.#######.#######################.####.###################################.##############.#############.##########.######.###########.############.#######..####.##...###.###.#######.#####.##.####.#.#.#######.##.############.###.#
#.##########################.#######################.########.###############.##.##############################..######.#########.#####.#......................................................................................................................###.########################.#######.#######################.####.###################################.##############.#############.##########.######.###########.####....................................#######.#####.##.####.#.#.#######.##.############.###.#
#.##########################.#######################.########.###############.##.##############################..######.#########.#####.#.#########.###.##.................####################################.####.######....################.####.####...##.###.########################.#######.#######################.####..........................##########.##############.#############.##########.######.###########.############.######...####.##...###.########...........................................##.###.#
#.##########################.#######################.########.................##.##############################..######.#########.#######.#########.###.#####.###########..####################################.####.######....################.####.####...##.###...........##############.#######.#######################.#############################.##########.##############.#############.##########.######.###########.############.######...####.##.........................#######.#.#########.###############.###.#
#.##########################.#######################.###########################.##############################..######.#########.#######.#########.###.#####.###########..####################################................################.####.####...##.#############.##############.#######.#######################.###############.................................................#####.##########.######.###########.############.######...####.##.#.###.########.##.#############.................................#
#.##########################.#######################.###########################.##############################..######.#########.#######.#########.###.#####.###########..#########################################.######...#################.####.####...##.#############.######################.#######################.###############.########.####.##########.##############.#############.##########.######.###########.############.######...####.##.#.................###############.#########.###################.#
#.##########################.#######################.###................................#######################..######.#########.#######.#########.###.#####.###########..#########################################.......................####.####.####.#.##.#############.######################.#######################.###############.########.####.##########.##############.#############.##########.######.###########.###########...........####.##.#.###.########.##################.#########.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.#########.#######.#########.###.#####.###########..#################################################..#################.####.####.#.##.#############.######################.#######################.###############.########.####.##########.##############.#############.##########.######.###########.############...................................################.#########.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.#########.#######.#########.###.#####.###########..#################################################..#################.####.####.#.##.#############.######################.#######################.###############.########.####.##########.##############.#############.##########.######.###########.################.##.######.##.#.###.########.#.################.#########.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.#########.#######.#####................##########..#################################################.##################.####.####.#.##.#############.######################.#######################.###############.####.....................##############.#############.##########.######.###########.################.##.####........................................#########.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.#########.#######.#####.###.###.#####..##########..#################################################.##################.####.####.#.##.#############.######################.#######################.#.....................................................................##########.######.###########.################.##.####.#.##....................########################.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.####.####.#######.#####.###.###.#####..##########..#################################################.##################.####.####.#.##.#############.######################.#######################.#.#############.########.####.#####.####.##############.########################.######.###########.################.##.####.#.##.#.###.##########.#.########################.###################.#
#.##########################.#######################.###.#######################.######.#######################..######.####.####.#######.#####.###.###.#####..##########..#################################################.##################.####.####.#.##.#############.######################.#######################.#.#############.########.####.#####.####.##############.########################.....................................#............................................................................#
#.##########################.#######################.###.#######################.######.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############......................##############.##################.####.####.#.##.#############.######################.#######################.#.#############.....................####.###............###############################.#.###################.#########.####.#.##.#.###.##########.#.########################.######.############.#
#.##########################.#######################.###.############............######.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############.####################.##############.##################.####.####.#.##.#############.######################.#######################.#.#############.########.##.#.##########.######.#######.###############################.#.###################.#########.####.#................................................######.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############.####################.##############.##################.####.####.#.##.#############.######################.#######################.#.#############.########.##.#.##########.######.#######.###############.###############.#.###################.#########.####.#.##.#####.##########.#.###############################.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############.####################.##############.##################.####.####.#.##.#############.######################.#######################.#.#############.########.##.#.##########.######.#######.###############.###############.#.###################.#########.####.#.##.#####.##########.#.##....................#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############.####################.##############.##################.####.####.#.##.#############.######################.#######################.#.#############.########.##.#.##########.######.#######.###############.###############.#.###################.#########.####.#.##.#####.##########.#.##.##################.#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#######.#####.###.###.#####..##########..#############.####################.##############.##################.####.####.#.##.#############.######################.#######################..........................##.#.##########.######.#######.###############.###############.#.###################.#########.####.#.##.#####.##########.#.##.##################.#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#######.#####.###.###.#####..##########.....................................##############.##################.####.####.#.##.#############.######################.#######################.###############.###########.#.............................................................##############.....................#.##.#####.##########.#.##.##################.#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#############.###.###.#####..##########.##############.###################################.##################.####.####...##.#############.######################.#######################.###############.###########.###################.#######.#######.#######.###.#########.#.################.####.#########.######.##.#.###.##########.#.##.#####.############.#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#############.###.###.#####..##########.##############.###################################.##################.####.#########.#############.######################.#######################.###############.###########.###################.#######.#######.#######.###.#########.#.################.####.#########.######.##.#.###.##########.#.##.#####.############.#########.############.#
#.##########################.##########.############.###.############.#################.#######################..###.##.####.####.#############.###.###.#####..##########.##############.###################################.##################.####.#########.#############.######################.#######################.###############.###########.###################.#######.#######.#######.................################.####.#########.#########.#.###.##########.#.##.#####.############.#########.############.#
#.######################.........................................####.############..................###########..###.##.####.####.#############.###......................................###################################.##################.####.#########.#############.######################.#######################.###############.###########.###################.#######.#######.#######.###.#########.##################.####.#########.....................######.#.#..#####.############.#########.############.#
#.######################.###.##########.###########..###.#######.####.############.####.########.##############..###.##.####.####.#############.###.###.######.##########..#############.###################################.##################.####.#########.#############.######################.#######################.###############.###########.###################.#######.#######.#######.###.#########.##################.####.#########.#########.#.###.###.######.#.#..#####.############.#########.############.#
#.######################.###.##########.###########..###.###.......................####.########.##############..###.##.####.####.#############.###.###.######.##########..#############.###################################.##################.####.#########.#############.######################.#######################.###############.###########.###################.#######.#######.#######.###.#########.##################.####.#########.#########.#.###.###.######.#.#..#####.###..........................######.#
#.######################.###.##########.###########..###.#######.####.############.####.########.##############......................................................####..#############.###################################...........########.####................########.######################.##################..............#######.###########.###################.#######.#######.#######.###.#########.##################.####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..###.#######.####.############.####.########.##############..###.##.####.####.#.###########.###.###.######.##########..#############.#############################################.########.####.#########.####.########.######################.........................#######.#######.###########.###################.#######..................................................####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########........................................................####..###.##.####.####.#.###########.###.###.######.##########..#############.#############################################.########.####.........................#########################################.####.#######.#######.###########.###################.##########.####.#######.###.###...............#.########.####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..###.#######.####.############.#############.##############..###.##.####.####.#.###########.###.###.######.##########..#############.#############################################.###.####.####.#########.####.##################################################.####.#######.#######.###########.###################.##########.####.#######.###.###.#####.#######.#.########.####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########.......................########.#############.....................##.####.####.#.###########.###.##########.##########..#############.#############################################.###.####.####.#########.####.##################################################.####.#######.#######.###########.###################.########....................###.#####.#######.#.########.####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.....................##.####.####.#.###########.###.##########.##########...........................##################################.###.####.####.#########.####.##################################################.####.#######.#######.###########.###################.##########.####.###########.###.#####.#######.#.########.####.#########.#########.#.###.###.######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.####.####.####.#.###........................##########..#############.##########.##################################.###.####.####.#########.####.##################################........................#####.#######.###########.###################.##########.####.###########.###.#####.#######.#.########.####.#########.#########...........######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.####.####.####.#.###.#######.###........................#############.##########.##################################.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.##########.####.###########.###.#####.#######.#.########.####.#########.###########.###.##########.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############...................#.###.............######################.#############.##########.##################################.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.##########.####.###########................................................................#######.#.#..#####.###.########.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.####.####.######.###.#######.##########################.#############.##########.##################################.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.##########.####.###########.###.#####.#######.#.########.####.#########.###########...................................####.######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.####.####.######.###.#######.##########################.#############.##########.##################################.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.##########.####.###########.###.#####.#######.#.########.####.#########....................................................######################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############.........................#######............................#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.########....................###.#####.#######.#.#############.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.######.##.######..##.#######.########.#################.#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.########.#.####.###############.#####.#######.#.#############.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.############..#.######.##.######..##.#######.########.#################.#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.########.#.####.###############.#####.#######.#.#############.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.######........#.######.##.######..........................#############.#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.########.#.####...........#####.#####...........#############.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########......#######.####.############.#############.#.######.#####..#.######.##.#######.##.#######.########.#################.#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.#.#####.#######.###########.###################.########.#.####.#######.#.#####.#############.#.#############.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.######.#####..#...............................#######.#################.#############.##########.###############################.##.###.####.####.#########.####.##################################.###############.####.................................................########.#.####.#######.#.#####.#############.#.#####.#######.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..#######.####.############.#############.#.######.#####..#.######.##.#######.###################.#################.#############.##########.###########.............................###.####.#..........................................................######.####.#.#####.#######.######..........................########.#.####.#######.#.#####.#############.#.#####.#######.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.......................##.####.############.#############.#.######.#####..#.######.##.#######.###################.#################.#############.##########.###########.#######.###########.##.###.####.####....................###################.###################.######.####.#.#####.#######.######.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###############.#.##########.#.######.#######.###########################.#
#.######################.###.##########.###########..##..####.##.####.############.#############.#.######.#####..#.######.##.#####.#.#...................................................##########.###########.#######.###########.##.###.####.######.#######.############################.###################.######.####.#.#####.#######.######.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###############.#.##########.#.##.........................................#
#.######################.###.##########.###########..........................................................##..#.######.##.#####.#.#.#################.#################.#############.##########.###########.#######.###########.##...................#####.############################.###################.######.####.#.#####.#######.######.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###########.###.#.##########.#.##.###########.###########################.#
#...........############.###.##########...............................#.##########################.######.#####..#.######.##.#####.#.#.#################.#################.#############.##########.###########.#######.###########.######.####.######.#.#####.#############................###################.######.####.#.#####.#######.######.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###########.###.#.##########.#.##.###########.###########################.#
#.#########.############.###.#################................##.######.##########################.######.#####..#.######.##.#####.#.#.#################.#################.#############.##########.###########.#######.###########.######.####.###..........#.#############......................#############.######.####.#.#####.#######.######.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###########.###.#.##########.#.##.###########.###########################.#
#.#########.############.###.#################.####..##..####.##.######.##########################.######.#####..#.######.##.#####.#.#.##.....##########.#################.#############.##########.###########.#######.###########.######.####.###.##.#.###.#.##################################.#############.##......................................############################..............................#######.#.#####.#######.#########.###########.###.#.##########.#.##.######...............................##.#
#.#########.############.#..............................................##########################.######.#####..#.######.##.#####.#.#.##.###.##########.#################.#############.##########.###########.#######.###########.######.####.###.##.................................................................####.#.####################.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###########.###.....................####.####.########################.##.#
#.#########.############.#.##.################.####..##.#####.##.######.##########################.######.#####..#.######.##.###..........###.##########.#################.#############.##########............................................................................................##.#############.##.########.#.####################.####.############################.#.####.#######.#.#####.#############.#.#####.#######.#########.###########.###...##########.#.##.######.####.########################.##.#
#.#########.############.#.##.################.####..##.#####.##.######.##########################.######.#####..########.##.###.#.#.#.######.##########.#################.#.........................##########.#######.###########.###########.###.##.#.###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.#######.#.#####.#############.#.###.#.#######.########....................##########.#.##.######.####.########################.##.#
#.#########.############.#.##.################.####..##.#####.##.######.##########################.######.#####..########.##.###.#.#.#.######.##########.#################..........####.###########.##########.#######.###########.###########.###.##.#.###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.#######.#.#####.#############.#.###.#.#######.#########.###########.###..###########.#.##.######.####.########################.##.#
#.#########.############.#.##.################.####..##.#####.##.######.##########################.######.#####..########.##.###.#.#.#.######.##########.##########################.####.###########.##########.#######.###########.###########.###.##.#.###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.###.......................###.#.###.#.#######.#########.###########.###..###########.#.##.######.####.########################....#
#.#########.##############.##.################.####..##.#####.##.######.##########################.######.#####.......###.##.###.#.#.#.######.##########.##########################.####.###########.##########.#######.###########.###########.###.##.#.###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.###.#####.#####.#############.#.###.#.#######.#########.###########.###..###########.#.##.######.####.###########################.#
#.####.####.##############...............#####.#####.##.#####.##.######.##########################.######.#####...###.###.##.###.........................##########################.####.###########.##########.#######.###########......................###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.###.#####.#####.#############.#.###.#.#######.#########.###########.###..###########.#.##.######.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.#####.##.######.##########################.######.#####...###.###.##.#####.#.#.######.####.################################.####.###########.##########.....................###########.######.#.###.#.###############################.##.#############.##.########.#.####################.####.############################.#.####.###.#####.#####.#.......................................###########.###..###########.#.##.######.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.#####.##.######.##########################.######.#####...###.###.##.#####.#.#.######.####.########################............................................................................#.###.#.###############################.##.################.########.#.####################.####.############################.#.####.###.#####.#####.###########.#.#.###.#########.#########.#########.....................................###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.#####.##.######.##########################.######.#####...###.###.##.#####.#.#.######.####.#####.##################.#####.#.####.###########.##################.##.########.###########.######.#.###.#.###############################.##.#.........................#.####################.####.############################.#.####.###.#####.....................#.###.#########.#########.#......................#####.##.#.####.#.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####..........................####################.######.#####...###.###.##.#####.#.#.######.####.#####.##################.#####.#.####.###########.##################.##.########.###########.######.#.###.#.###############################.##.################.##########.####################.####.############################.#.####.###.#####.#####.###########.###.###.................................###..#####.#####.##.#.####.#.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.#####.##.######.##########################.######.#####...###.###.##.#####.#.#.######.####.#####.##################.#####.#.####.###########.##################.##.########.###........................###############################.##.################.##########.####################.####.############################.#.####.###.#####.#####.###########.###.###.#########.#####.#####.#########.###..#####.#####.##.#.........................................#
#.####.####.##############.##.#######.##.#####.#####.##.#####.##.######.##########################.######.#####...###.######.#####.#.#.######.####.#####.##################.#####.#.####.###########.##################.##.########.########.#########.#.###.#.###############################.##.################.#####.####.####################.####.############################.#.####.###.#####.#####.###########.###.###.#######.........................###.....##.#####.##.######.#.####.###########################.#
#...........##############.##.#######.##.#####.#####.##.########.######.##########################........#####...###.######.#####.#.#.######.####.#####.##################.#####.#.####.###########.##################.##.########..........................#.###############################.##.################.#####.####.####################.####.############################.#.####.###.#####.#####.###########.###.###.#######.#.#####.#####.#########.###.....##.#####.##.######.#.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.########.######.########################..............................................####.#####.##################.#####.#.####.###########.##################.##.########.##.#####.#########.#.#####.###############################.##.################.#####.####.####################.####.############################.#.####.###.#####.#####.###########.###.###.#######.#.#####.#####.#########.###..#####.#####.##.######.#.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.########.######.##########################.#############..###.######.#####.#.#.######.####.#####.##################.#####....###.###########.##################.##.########.##.#####.#########.#.#####.###############################.##.################.#####.####.####################.####.############################.#.####.###.#####.#####.###########.###.###.#######.#.#####.#####.#########.###..#####.#####.##.######.#.####.###########################.#
#.####.####.##############.##.#######.##.#####.#####.##.########.######.##########################.##########................#####.#.#.######.####.#####.##################.#####.#..###.###########.##################.##.########.##.#####.########....................#####################.##.################.#####.####.####################.####.############################.#.########.#####.#####.###########.###.###.#######.#.#####.#####.#########.###..#####.#####.##.######.#.####.###########################.#
#.####.####.##############.##......................#.##.########.######.##########################.##########.##..###.############.#.#.######.####.#####.##################.#####.#..###.###########.##################.##.###.................................................................##.################.#####.####.####################.####.############################.#.########.#####.#####.###########.###.###.#######.#.#####.#####.#########.###..#####.#####....................................#########.#
#.####.####.##############.##.#######.##.#####..####.##.########.######.##########################.##########.##..###.############.#.#.######.####.#####.##################.#####.#..###.###########.##################.##.#####.##.##.#####.#########.#.#####.#########.#####################.##.##......................###.####################.####.############################.#.########.#####.#####.###########.###.###.#######.#.#####.#####.#########.###..#####.#####.##.######.######.#######.#########.#########.#
#.####.####.##############.##.#######.##.######.####.##.########.######.##########################.##########.##..###.############.#..........####.#####.##################.#####.#..###.###########.##################.##.#####.##.##.#####.#########.#.#####.#########.#####################.##.##.#############.#####..###.####################.####.############################.#.########.#####.#####.###########.###.###.#######.#.#####.#..........................................######.#######.#########.#########.#
#.####.####...................#######.##.........................######.##########################.##########.##..###.############.#.#.###########.#####.##################.#####.#..###.........###.##################.##.#####.##.##.#####.#########.#.#####.#########.#####################.##.##.#############........###.####################.####.############################.#.########.#####.#####.###########.###.###.#######.#.#####.#.###.#########.###....................................##.#########.#########.#
#.####.####.##############.##.#######.##.######.####.##.###############.##########################.##########.##..###.############.#.#.###########.#####.##################.#####.#..###########.###.#####.############.##.#####.##.##.#####.#########.#.#####.#########.#################.........#.###################.####.####################.####.############################....................................###.###.#######.#.#####.#.###.#########.###..###########.##.######.######.####.##.#########.######....#
#.####.####.##############.##.#######.##.######.####.##.###############.##########################.##########.##..###.############.#.#.###########.#####.##################.#####.#..###########.###.#####.############.##.#####.##.##.#####.#########.#.#####.#########.#################.###.##..#.###################.####.####################.####.##############################.########.#####.#####.###########.###.###.#######.#.#####.#.###.#########.###..###########.##.######.######.####.##.#########.######.##.#
#.####.####.##############.##.#######................##.###############.##########################.##########.##....................................................#######.#####.#..###########.###.#####.############.##.#####.##.##.#####.#########.#.#####.#########.#################.###.##..#.###################.####.####################.####.##############################.########.#####.#####.####.######.###.###.######..#######.#.###.#########.###..###########.##.######.######.####.##................#.##.#
#.####.####.##############.##.#######.##.######.#######.###############.##########################.##########.###.################.#.#.###########.#####.##########.#######.#####.#..............###.#####.############.##.#####.##.##.#####.#########...................................................###############.####.###############.........................################.########.#####.#####.####.######.###.###.######..#######.#.###.#########.###........................................................##.#
#......####.##############.##.#######.##.######.#######.###############.##########################.##########.###.################.#.#.###########.#####.##########.#######.#####.#..###############.#####.############.##.#####.##.##.#####.###########.#####.#########.#################.###.##..#.###.###############.####.#####...................................################.########.#####.#####.####.######.###.#.#.######..#######.#.###.#########.###..###########.##.######.###########.##.#########.####.####.#
#.####.####.##############.##.#######.##.######.#######.###############.##########################.##########.###.################.#.#.###########.#####.##########.#######.#####.#..###############.#####.############.########.##.##.#####.###########.#####.#########.#################.###.##.....................##.####.###############.####.##################.################.########.............####.######.###.#.#.######..#######.#...........................####.##.######.###########.##.#########.####.####.#
#.####.####.#####........................######.#######.###############................................................................###########.#####.##########.#######.#####.#.....................................########.##.##.#####.###########.#####.#########.#################.###.##..#.###.###############.####.###############.####.##################.################.##############.#.########.######.###.#..............................................................###########.##.#########.####.####.#
#...........##############.#######.##.##.######.#######.###############.##.#######################.##########.###.################.#.#############.#####.##########.#######.#####.#..#####################.#####################.##.##.#####.###########.#####.#########.############................###.###############.####.#######.#######.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.##############.###########.##.##################.##.#########.####.####.#
#.#########.................######.##.##.######.#######.###############.##.#######################.##########.###.##.#############.#.#############.#####.##########.#######.#####.#..#####################.#####################.##.##.#####.###########.#####.#########.############.####.###.##..#####.###############.####.#######.#######.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.##############.###########.##.##################.##.#####...............#
#.########################..######.##.##.######.#######.###############.##.#######################.##########.###.##.#############.#.#############.#####.##########.#######.#####.#..#####################.##..........................#####.###########.#####.#########.############.####.###.##..#####.###############.####.............###.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.##############..##########.##.##################.##.#####..........####.#
#.########################..######.##.##.######.#######################.##.#######################.##########.###.##.#############.#.#############.#####.##########.#######..........#####################.##.##################.##.########.................................########.####.###.##..#####.###############.############.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.##############..##########.##.##################.##.#########.####.####.#
#.########################..######.##.##.######.#######################.##.#######################.##########.###........................#########.#####.##............####..######.######################.##.##################.##.####################.#####.#########.###.########.####.##................................########.###.###.####.##################.###########......################.########.######.###.#.#.#.##.#..#######.#.###.##############..#############.##################.##.#########.####.####.#
#.########################..######.##.##.######.#######################.##.#######################.##########.###.##.#############.#.###.#########.#####.##.#######.##.####..######.######################.##.##################.##.####################.#####.#########.###.########.####.###.##..#####.###############.###.########.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.###############.#############.##################.##.#########.####.####.#
#.########################..######.##.##.######.#######################.##.#######################.##########...................................................###.##.####..######.######################.##.##################.##.####################.#####.#########.###.########.####.###.##..#####.###############.###.########.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.###############.#############.##################.##.#########.####.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.#########.#.#############.#.###.##.###.###.##.####..######.######################.##.##################.##.####################.#####.#########.###.########.####.###.##..#####.###############.###.########.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#######.#.###.###############.#############.##################.##.#########.####.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.#########.#.#############.#.###.##.###.###.##.####..######.######################.##.##################.##.####################.#####.#########.###.########.####.###.##..#####.###############.###.########.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#########.###.###############.#############.##################..............####.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.######......#########.###.#.###.##.###.###.##.##....######.######################.##.##################.##.####################.#####.###....................####.###.##..#####.###############.###.########.###.###.####.##################.################.################.########.######.###.#.#.#.##.#..#########.###.###############.#############.#####################.#########.####.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.######.##.#.#########.###.#.###.##.###.###.##.##.#..######.######################.##.##################.##.####################.#####.#########.###.#######.#####.###.##..#####.###############.###.########.###.###.####.##################.################.#############..........................#.#.##.#..#########.###.###############.#############.###############################.####.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.######.##.#.#########.###.#.###.##.###.###.##.##.#..######.######################.##.##################.##.####################.#####.#########.###.#######.#####.###.##..#####.###############.###.########.....................###########.################.#############.##.########.######.###.#.#.#.##.#..#########.###.###############.#############.############################..............#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##.###.####........................###.##.###.###.##.##.#..######.................................................####################.#####.#########.###.#######.#####.######..#####.###############.###.########.###.###.####.##################.################.#############.##.########.######.###.#.#.#.##.#..#########.###.###############.#############.#################################.##.####.#
#.####.###################..######.##.##.######.#######################.##.#######################.##########.###.##...............#.#########.###.#####.##.###.###.##.##.#..################################.##################.##.####################.#####.#########.###.#######.#####.######..#####.######........................................##############.################.#############.##.########.######.###.#.#.#.##.#..#########.###.###############.#############.#################################.##.####.#
#.####.###################..######.#####.######.#######################.##...........................................###.######.####.#########.###.#####.##.###.###.##.##.#..################################.##################.##.####################.#####.#########.###.######................#####.######.########.###.########.###.###......###.##############.################.#############.##.########.######.###.#.#.#.##.#..#########.....###############.#############.#################################.##.####.#
#.####.###################..######..............#######################.#####################################.###.######.#####............................................#..################################.##################.##.####################........................................................................................######.##############.################.#############.##.########.######...........##.#..#########.###.###############.#############.#################################.##.####.#
#.####.###################..######..............#######################.#####################################.###.######.#####..####.######.##.###.#####.##.###.#########.#..################################.##################.##.##########################.#########.###.######..#####.#######.#####.######.########.###.########.###.############.##############.################.#############.##.########.######.###.#.###.##.#..#########.###.###############.#############.#################################.##.####.#
#.####......................######.###.########.#######################.#####################################.###.######.#####...............................................################################.##################.##.##########################.#########.###.######..#####.#######.#####.######.########.###.########.###.############.##############.################.#############.##.########.######.###.#.###.##.#..#########.###.###############.#############.#################################.##.####.#
#......####################.######.###.########.#######################.#####################################.###.######.#####..####.######.##.#.....######.###.#########.##.################################.##################.##.##########################.#########...................#######.#####.######..............########.###.############.##############.################.#############.##.########.######.###.#.###.##.#..#########.###.###############.#############.#################################.##.####.#
#.#########################.######.###.########.#######################.#####################################.###.######.#####..####.######.##.#.#.#.######.###.#########.##.################################.##################.##.##########################.#############.........#############.#####.###############.###.########.###.############.##############.################.#############.##.########.######.###.#.###.##.#..#########.###.###############.#############.#################################.##.####.#
#.#########################.######.###.########.#######################.#####################################.###.#######...................##.#.#.#.######.###.#########.##.################################.##################.##.##########################.####################..#############.#####.###############.###.########.###.############.##############.################.#############.##.########..................................###.###############.#############.#################################.##.####.#
#.#########################.######.###.########.#######################.#####################################.###.#######.####..####.######.##.#.#.#.######.###.#########.##.################################.#####################.##########################.####################..#############.#####.###############.###.########.###.############.##############.################.#############............................................#.###.###############.#############.#################################.##.####.#
#......####################.######.###.########.#######################.#####################################.###.#######.####..####.######.##.#.#.#.######.###.#########.##.################################.#####################.##########################.####################..#############.#####.###############.###.########.###.############.##############.################.#############.##.########.######.#####.######.##.#######.#.###.###############.###############################################.##.####.#
#.####.####################.##########.########.#######################.#####################################.###.#######.####..####.######.##.#.#.#.######.###.#########.##.################################.#####################.##########################.####################..#############.#####.###############.###.########.###.############.########........................####......................######.#####.######.##.........#.###.###############.###############################################.##.####.#
#.####.####################.##########.########.#######################.#####################################.###.#######.####..####.######.##.#.#.#.######.###.#########.##.################################.#####################.##########################.####################..#############.#####.###############.###.########.###.############.###############################.####.########..................................................###############.###############################################.##.####.#
#.####.####################.##########.########.#######################.#####################################.###.#######........................#.#.######.###..............################################.#####################.##########################.####################..#############.#####.###############.###.########.###.############.###############################.####.########.###########.######.#####.######.##.#########.###.###############.###############################################.........#
#..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
#.#############################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################################