***************************************************************   
    *,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*   
    *,,,******+***,,,,*****,,,,,,,,,,,*****,,,*********,,********,*   
    *,,,*,,,,,,,,*,,,,*   *,,,,,,,,,,,*,,,*,,,*       *,,*      *,*   
    *,,,*,,,,,,,,+,,,,*   *,,,,,,,,,∩,*,,,*,,,*       *,,*      *,*   
    *,,,*,,,,,,,,*,,,,*   *,*********,*,,,*,,,*       *,,********,*   
    *,,,**********,,,,*   *,*       *,*,,,*,,,*********,,,,,,,,,,,*   
    *,,,,,,,,,,,,,,,,,*   *,*       *,*,,,*,,,,,,,,,,,,,,,,,,,,,,,*   
    *,,,,,*+****+***,,*****,*       *,*,,,*,,,,,,,,,,,,*******,,,,*   
    *,,,,,*,,,,,,,,*,,,,,.,.*       *,*,,,*,∩******,,,,*     *,,,,*   
    *,,,,,*,,,,,,,,*,,,,....*       *,*,,,*,,*,,,,*,,,,*     *,,,,*   
    *,,,,,*,****,,,*,,,.....*       *,*,,,*,,*,,,,*,,,,*     *,,,,*   
    *,,,,,*,*  *,,,*,,......*       *,*+***,,*,,,,*,,,,*     *,,,,*   
    *,,,,,*,*  *,,,*,.......*       *,,,,,,,,*,,,,*,,,,*     *,,,,*   
    *,,,,,*,*  *,,,*,.......#########..,,,,,,*+****,,,,*     *,,,,*   
    *,,,,,*,*  *,,,*,.........∩........,,,,,,,,,,,,,,,,*     *,,,,*   
    *,,,,,*,*  *,,,*........).....#####*+**,,,,,,,,,,,,*     *,,,,*   
    *,,,,,*,****,,,*........)....∩#,,,,,,,*,,,,,,,,,,,,****  *,,,,*   
    *,,,,,*,,,,,,,,*.......)).....#,,,,,,,*,,,,,,,,,,,,,,,*  *,,,,*   
    *,,,,,*******,,*..............#######**,,,,,,,,,,,,,*,****,,,,*   
    *,,,,,,,,,,,,,,,,.....................,,,,,,,,,,,,,,,,,,,,,,,**   
    *****************########............*************************    
                            #............*                            
               ##############............**************               
              ##.....)......'...........,+,,,,,,+,,,,,**              
              #......########..........,,********,,,,,,*              
              #.....)#      ##........,,**      *,,,,,,*              
              #......#       ##......,,**       *,,,,,,*              
              ##....##        ######****        **,,,,**              
#################''######**************************++*****************
#.........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#..#########..#..#..#####*****************,,**,,**,,**,,,,,,,,,,,,,,,*
#..#,,,,,,,##########,,,,,,,*,,*,,,+,,,,,***************,,,,,,,,,,,,,*
#..#,,,,,,,,*      *,,,,,,,,*,,*$$$+,,,,,*,,,,,,,,,,,,,***,,,,,,,,,,,*
#..#,,,,,,,,*      *,,,,,,,,*$$*$$$*,,,,,*,8,,,8,8,8,8,* ***,,....,,,*
#..#,,,,,,,,*      *,,,,,,,,*$$*$$$*,,,,,+,,,,,,,,,,,,,*****#*#......*
#..#,,,,,,,,**    **,,,,,,,,*++*****,,,,,+,,,,,,,,,,,,,+,....##......#
#.)#,,,,,,,,,******,,,,,,,,,*,,*,,,*******,,,,,,,,,,,,,+.....#.......#
#.)#,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  *,,,,.....,,,,+.....##......#
#..#*,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** **####'''####*#.8...##.....,*
#..##****,,,,,,,,,,,,,,******,,+,,,,,,,***.............#.....#....#*,*
#.).#   **,,,,*++*,,,,**    ****,,,8,8,,*#.8.8.8.E.8.8.#.....##''##*,*
#))##    *,,,**,,**,,,**********,,,,,,,,5#...D...E.....#.8...#..).#,,*
#...#    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,.'.....D..D....#.....)..).+,,*
#..##    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,T8...D.........#.....'..).+,,*
#...#    *,,,**,,**,,,**********,,,,,,,,,#.........E...#.8..)#....#,,#
#..##   **,,,,*++*,,,,**    ****,8,,,8,,*#.8D8.....8.8.#.....##''##*.#
#...#****,,,,,,,,,,,,,,******,,+,,,,,,,**#..D...$....9.#.....#....##.#
#..##,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** ######$''######.8...##......#
#..#,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  #......$......'.....##......#
#..#,,,,,,,,,******,,,,,,,,,*,,*,,,**#####.)...........'.....#.......#
#..#,,,,,,,,**    **,,,,,,,,*++*****,....'.....4....4..'.....##......#
#..#,,,,,,,,*      *,,,,,,,,*$$*,,,*,....'.............########......#
#..#,,,,,,,,*      *,,,,,,,,*$$*$$$*,,...#.8...8.8.8.8.# ###..)......#
#..#,,,,,,,,*      *,,,,,,,,*,,*$$$+,,..,#.............###...........#
#..#,,,,,,,##########,,,,,,,*,,*$$$+,,,,,###############.)..)........#
#..#########..#..#..######################..##..##..##...............#
#....................................................................#
#........)..)..........................)...).........................*
####################################################################**