***********        *************************                           
*,,,,,,,,,*        *,,,,,,,,,,,,,,,,,,,,,,,*                           
*,*******,*        *,**,**,,******,,******,*                           
*,*******,*        *,**,**,,*    *,,* ****,********                    
*,**,,,**,**********,**,**,,**** *,,***,,,,,,,,,,,****      *******    
*,**,,,,,,,,,,,,,,,,,,,,,,,,,,,* *,,,,,,,,,******,**,********,,,,,*    
*,,,,,,,,,*******,,,,**,**,,**,* *,****,****   *,,,,,,,,,,,,,,,,,,*    
*****.##***    *,,,,,**,**,,**,***,****,****   **,,,,,,******,,,,,*    
    *..#       **,,,,,,,,,,,,,,,,,>**,,,,,,**   ***,,,**    *<*,*,*    
    *#.#        **,****,******,******,,,,,,,*     **,**     *,*,*,*    
     #.#         *,*  *,**   *,*    *,,,,,,,*      *,*      *,*,*,*    
     #.#         *,*  *,,*   *,*    *<,,,,,,*      *,*      *,,,,,*    
     #.#        **+** **,** **,***  *,,,,,,,*     **+**     ***,***    
 #####.#####   **,,,** *,,***,,,,** *,,,,,,,*    **,,,**      *,*      
 #........<#  **,,,,,****,**,,,,*,***,,,,,,,*   **,,,,,**    **,*      
 #.###.#.#.# **,,,,,,,***,,*,,,***,**,,,,,,,*  **,,,,,,,**  **,,*      
 #.# #.....##*,,,,,,,,,***,,,,,,*,******,,,,****,,,,,,,,,****,,,**     
 #.# #.......+,,,,,,,,,+,,,,,,,,,,,,,,,,,,,,,,,+,,,,,,,,,+,,,,,,,*     
 #.# #.....###,,,,,,,,,****,,,**,*******,,,,****,,,,,,,,,****,,,,*     
 #.###.#.#.# **,,,,,,,**  *,,***,* *****,*,**  **,,,,,,,**  **,*,*     
 #.........#  **,,,,,**   **,***,* *,,,,,,,,*   **,,,,,**    ***,*     
 #####.#####   **,,,**     *,,**,***,***,**,*    **,,,**       *,*     
     #.#        *#+#*      **.#...**,* *,**,*     **+**        *,*     
     #.#         #.#        *.(..,**,***,**,*      *,*         *,*     
     #.#         #.#        *#...,**,**,,**,*      *,*         *,*     
    ##.###########.##        #..#***,**,***,*     **,****      *,*     
    #..........##...####     #..#  *,,,,,,,,*    **,,,*,********,*     
    ##.#######.#.......#     #..#  *,,,,,,,,*    *,,,,,*,,,,,,,,,*     
     ###     #.#....##.#     #..## **,*,***,*    **,,,*,**********     
             #.#.#.###.#######...#  *,*,***,******,*,**,*              
             #....(.........g..#.#  *,*,,,,,,,,,,,,,,,,,*              
             ###.#.###.#########.#  *,*****,******,*,****              
               #.......#       #.#  *,,{,,,,*    ***,*                 
               ###>#####  ######.## *********      *,*                 
             #####%####   #....#..#                *,*                 
             #...)....#   #.##.##.#                *,*                 
             #.###)##.#   #.##.##.#                *,********          
             #.###.##.#####.##.##.#   **********   *,*,,,,,,*          
    ##########.##............#.##.##  *,,,,,,,,*   *,*,****,*          
    #...............#.#####g.#.##..#  *,*,**,*,*****,*,****,*****      
  ###.########.##...#.#   #..#.###.#  *{*,**,,,,,,,,,,,,{,,,*,,,*      
  #.....#    #........#   #....# #.#  *,*,****,***,,,,,,,,,,,,*,*      
  #.#.#.#########...###   ##g#####.## *,*,,,,,,* **,,,**,,,**,,,**     
  #.........#   ##.##      #...g.#g.# *,********  **,*****,,,,,,,******
  #...#.###.#    #.#       #####.##.# *,*          *,*   *,***,,,,,,,,*
  #.....# #%#    #.#           #.##g##*,*          *,*   *,* *,*,****,*
  #..##.# #.#   ##'##          #)##..#*,*         **+**  *,* *,*,****,*
  #..##.# #.#  ##(..##         #g###g#*,*        **,,,** *,* *,,,,,**,*
  #..##.###.# ##.....##    ### #)# #.#*,#***    **,,,,,***,* *,*,*,**,*
  #.........###.......##  ##.###g# #.##.##.#*  **,,,,,,,**,***,*,*,**,*
  #####...####.........####...##g###.%......****,,,,,,,,,*,**,,,,*,**,*
     #.......+.....%...'........g...........,,,+,,,,,,,,,+,,,,,,,,,,,,*
    ###...####.........####...##>###..#.#...****,,,,,,,,,****,,,**,****
    #....##  ##.......##  ##.#.#.# #....#*,.*  **,,,,,,,**  **,***,*   
    #.####    ##.....##    ##.#..# #.......,*   **,,,,,**    *** *,*   
    #.#        ##...###### #.###.# ##...###**    **,,,**        **,**  
    #.#         #........# ##.#.##  *...#***      **+**        **,*,** 
    #.#         #..#####.#  ##.##   *....,,*       *,*        **,***,**
    #.#         #..#   #.#   #.#    *...#.,*       *,*        *,** **,*
   ##.##        #..#####.#####.#    *,,*_*,*   *****,**       *,,***,**
  ##.#.##      ##..<...........#    *,,,*,,*  **,**,,,**      *,*,*,** 
 ##.###.##    ##.....###.#######    *,,,,,,* **,,,,,,,,*      *,**,**  
##.## ##.##   #...>..# #.#          *,,,,*****,,,,,,,,**      *,****   
#.##   ##.#####....#.###.#          ***,,,,,,,,,,,,,,**********,*      
##.## ##.................#            ********,,,,,*,,,,,,,,,,,,*      
 ##.###.########.....#####                   **,,,***************      
  ##.#.##      #######                        **,**                    
   ##.##                                       ***                     
    ###