######################################################################
#....................................................................#
#.....#########...............................^........#########.....#
#.....#,,,,,,,#........................................#,,,,,,,#.....#
#.....#,**+* *#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#.#***+**,#.....#
#.....#,*,,,,,##########################################,,,,,*,#.....#
#.....#,*,,,,,+,,*,,+,,*,,*****#########*** ,,,*,,,,*,,*,,,, * #.....#
#.....###*+* **,,+,,*,,+ ,* .............,*,,,,+,,,,+ , + *+*###)....#
#.......#*,** *************.#..#..#..#..#.*,,,,*, ,,*,,+,,*,*#..)....#
#......##*  ,,,,,,,,,,,,,,#...............#***** ** *******,*##......#
#.......#*,,,,,,,,,,,,,,,.'...............+,,,,,,,,,,,,,,,,,*#.......#
#......## +********* ** **#.#..#..#..#..#.#**************** *##.)....#
#.......#*,,*,+,,, ,*,, ,,#...4...........#****************,*#.......#
#......##*,,*,* ,,,,*,,,,,#...............#*,,,,,**,,,,,, *,*##......#
#.......#*,,*,*******,,,,,*####...1...#####*,,,,,++,,,,,,**, #.......#
#......##* ,*,,,,,,,,,,,,,,,*,####'####    *************+**,*##......#
#...)...#**+*,, ,,,, ,,*****,,*##...##      ************ * ,*#.......#
#...)..##*,, ,*, *,,*,,,,,* * *#.....#   ***,, ,,**, ,,,,**,*##......#
#.......# ,,,,,,,,,,,,,,,,,**,*##...##  *,++,,,,, +,,,,,,**,*#.......#
#......##* ,,,,,,, ,,,,,,,,,*,*#.....#  *,*****************,*##......#
#....)..#*, ,,,,,,,,,,,,,, **,*##.))##  *,** ****** *** ***,*#.......#
#....).##*,*,,*,,*,, ,,,,, **+*#..).)#  *,,,,,,,,,,,, ,,,,,,*##......#
#.......#*,,,,,,,,,,,  *****,,*##...##  ************** ** *,*#.......#
#.....###*+**** ,,,,, ,,,,,,*, #%....#                 ****+*###.....#
#.....#, ,,,,,*** ************ ##...##                 *,,,,,*,#.....#
#.....#,*,,,,,####################'#####################,,,,,*,#.....#
#.....#,* +***#)..........)............................#***+ *,#.....#
#.....#,,,,,,,#.....................).)................#,, ,,,,#.....#
#.....#########.......................%.............)..#########.)...#
#...............................)....................................#
#....................................................................#
#####............................................................#####
    ########+++##################''''##################+++########    
          *#...#*              ##....##              ** ,,**          
          *D...D#              #......#              *,,,,,           
          *#...##              ##..%.##              ** ,, *          
          *#.1.#*              ##....##              **,,,*           
          *.5...*              #..*.§.#              *,,,,,*          
          *#...##              ##§§§.##              **,,,**          
* **** ****#+++*********#########§§§'#####************ +++************
*  ,,,,,,,,,,,, ,,,,,,,...................,, ,,,,, ,,,,,,,,,,,,,,, ,,*
*,***,*,* **** ,,,*,*,,...................,*******,,,,,,,,,,,,, ,,*** 
*,,,,,+,,,,,,*, ,**,,, ...................,*     *,,,,,,,,,,,,,, ,*   
** **,*,,,,,,*,,*****,***#................,*     *,,,,, ,,,,,,,,,,*   
    *,*,,,,,,*,,*   *,*,,#....∩.)......... *     *,,, ,, ,, , ,,,,*   
    *,*,,,, ,*,,*   *,*,,#................,*     *,,,, ,,,,,, ,,,,    
    *,*,,,,,,*,,*    ,*  #..##########...,,*     *,,,,,, ,,,,,,,,,*   
    *,*,,,,,,+,,*   *,*,,#.,*        *...,,*     *,,*************,*   
    *,*,, ,,,*,,*****,+,,#,,*        *,,,,,*     *,,*, ,, ,,,,,,*,*   
    *,* ,,, ,*,  , ,,,****,,*        *,,,,,*     *,,*,* *******,*,*   
    * ********,∩,,, , ,, ,,,*        *,,,,,***  ** ,+,*,, ,,,,* *,*   
    *,,,,,,,,,,,,,,,****,,,,*        * ,,,,,,,,,,,,,*,*,,,,,,,+,*,*   
    *,** ** ,,,,,,,,*  *,,,,          ,,,********,,,*,*,,∩,,,,* *,*   
    *,*,,,*,*******,*  *,,,,*        *,,,*      *,,,*,*********,+,*   
    *,*,,,+,*, ,,,*,*  *,,,,*        *, ,*      *,,,*,,,,,, ,,,, ,*   
    *,*,,,*,*,,,,,*,*  *,,, *        * ,,*      *,,  ,,,, ,,,,,,*,*   
    *,*,, *,*,,,,,*,*  *,, , *********,,,*      * ,,*************,*   
    *,*****,*,,,,,+,****, ,,,,,,, , ,,,, ********,,,,,,,,,,, ,,,,,*   
    *,,, ,, *,, ,,*,,,,,,,,,,,,, ,, ,,,,,,, ,,,, ,,,,,,,, ,,,,,,,,*   
    *,,,,,,, *+****,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*   
    *,,,,, ,,,,,,,,,,,  ,,,,,,,,,,,,,,,  ,, ,,,,,,,,,,,,, ,,,,,,,,*   
    ******* ********* ******************* * ******** * *** ********