#########          
                                                    #.......#          
                                                    #.#..##.#          
         ###                                        #.#..##.#          
         #..      .                                 #.#...#.#          
         #.#  ......                         ########.#.#.#.#          
         #.# #.....#                         #......#.#...#.#          
         #.# #.....#                         #.PPP.P#.#.^.#.#          
         #.# #.....#                         #.P.P.P#.#.#.#.#          
     #####.###...!.#                         #.PP_PP#.#.#.#.##         
     #...#.##......#              ########## #.PPPP.#.#.#....#         
    ##...#.##......################........###..PP.(#.#.#.#..#####     
    #>.........................................(....(....[.......#     
    #....####......################.........####(..##>%..........#     
    #..............#              ####......####(.c##.#.#.#.##.#.#     
    #....######.##.#              #.........##(....##.#.#.#.##.#.#     
    #....###  #.##.#              #...(<.....(.................#.#     
    #......## #.##.#    <         #.........##....###.#.########.#     
    #.......# #.##.#    ....      #......c...c....# #.#..........#     
    #.#.....# #.##.#    .....     #.......#.##....# #.##########.#     
    #.##....###.##.#    ......    #.......#.#.....###.#        #.#     
    #.##.#.#.....#.#    ......    ........#.#.......#.#        #.#     
    #....#.#.#####.#    ...g..    ..#######.#.....#.#.#        #.#     
    #..###.#.#...#.#####.......           ..#.#.###.#.#        #.#     
    #..# #.#.#.#.#.##...#..#        .   #####.#.###.#.##       #.#     
    #..# #.#.#.#.#.##.#.#..#       .....#^..#..........####    #)#     
    #..###.#.#.....##.#.#..#       .......%...............#    #)#  ###
    #....#.#.#.....##.#.#..#       .....###............##.#    #)#  #<#
    #..#.#.#.#.....##.#.#..#        .  ................##.#    #.#  #.#
    #..#.#......<O.....%...######     #.####.#.........##.######.#  #.#
    #...%...................%....%       ........>...............#  #.#
    ##.#.#........b####.......##.      ###.........##.##########.#  #.#
     #.#.#########.#  #.......#       .............'......#    #.#  #.#
######.#.####### #.#  #.......#        ............##.###.#    #)#  #.#
#...!..........# #.#  #.......#          #.........##.#        #)#  #.#
#.###..........# #.. .........#          #............#    #####.####.#
#.# #..........# #######......#          #.........####    #..........#
#.# ####.#######       .........         #...#.#.......    #.###!######
#.#    #.#             .......#          #.....#######.#####.# #.#     
#.#    #.#            #.......           #...%.#.............# #.#     
#.#    #.#              ###              #....%#.#...........# #.#     
#.######.#                               #.....#..#......#...###.#     
#........#                               #.###.#...#....#........###   
##########                               #.# #%#....#..#...........#   
                                         #.# #.#.....#.......#####.#   
                                         #.# ##.......#.#.#.#....#     
                                       ....#####....#.......#....#     
                                         #.........#..#....#####.#     
                                         #.#####..#.......##     #     
                                               #......#..##            
                                        ########........##             
                                        .........###..###              
                                        ########## ####