######################################################################
#........^................................)..........................#
#........)....)...........................)).........................#
#..#########..#..#..######################..##..##..##...............#
#..#,,,,,,,##########,,,,,,,*,,*,,,+,,,,,###############.............#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,+,,,,,*,,,,,,,,,,,,,###......))...#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,*,8,8,8,8,8,8,* ###.........#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,+,,,,,,,,,,,,,****####....^.#
#..#,,,,,,,,**    **,,,,,,,,*++*****,,,,,+,,,,,,,,,,,,,+,,,,,##......#
#..#,,,,,,,,,******,,,,,,,,,*,,*,,,*******,,,,,,,,,,,,,',,,,,#.^.....#
#..#,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  *,,,,,,,,,,,,,'..1,,##D.....#
#..##,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** ******+++*****#.8..,##.§..§.#
#...#****,,,,,,,,,,,,,,******,,+,,,,,,,***,,,,,,,,,,,,,#....,#.D.§##.#
#..##   **,,,,*++*,,,,**    ****,8,8,8,,**,8,8,,,,,8,8,#.....##'Z###.#
#...#    *,,,**,,**,,,**********,,,,,,,,,*,,,,,,,,,,,,,#.8...#....#..#
#..##    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,,+,,,,,,,,,,,,,#.....'.)..C..#
#...#    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,,+,,,,,,,,,,,,,#.....'....'..#
#..##    *,,,**,,**,,,**********,,,,,,,,,*,,,,,,,,,,,,,#....§#..Z.#..#
#...#   **,,,,*++*,,,,**    ****,8,,,8,,**,8,8,,,,,8,8,#.....##'T###.#
#§.##****,,,,,,,,,,,,,,******,,+,,,,,,,***,,,,,,,,,,,,,#....,#.D§.##.#
#§§#*,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** ******'''*****#....,##§§§§§.#
#§§#,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  *,,,,,,,,,,,,,'...,,##§§§§§.#
#§§#,,,,,,,,,******,,,,,,,,,*,,*,,,*******,,,,,,,,,,,,,'...,,#§3§§§§.#
#..#,,,,,,,,**    **,,,,,,,,*++*****,,,,,+,,,,,,,,,,,,,+,,,,,##§§§§§.#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,+,,,,,,,,,,,,,****####§§§§§.#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,*,8,8,8,8,,,8,* ###§§§§§§§§.#
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,+,,,,,*,,,,,,,,,,,,,###§§§§1§§§§§.#
#..#,,,,,,,#########*,,,,,,,*,,*,,,+,,,,,********###*###.§§§§§1§§§§§.#
#..#########..#..#..**********************,,**,,##..##...§§§§§§§§§§§.#
#...................,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........§§§§§§§§§§§.#
#...................,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........§§§§§§§§§§§.#
#####...............,,,,,,,,,,,,,,,,,,,,,,,,,,,,.......[...).....#####
    ########'''####*************#++++#**********#######'))########    
          ##)..##              ##....##              ##...##          
          #.....#              *......#              #.....#          
          ##.).##              *#....#*              ##...##          
          ##†).##              ##††..##              *#...#*          
          #.....#              #.)†...#              #..)..#          
          ##...##              ##....##              ##...##          
############'''#####*############''''#########********#'''#***********
*.............................................,,,,,,,,.....,,,,,,,,,,*
**#.#..#'######.....####......................,,,,,,,.......,,,,,,,***
  #..................................)........,,,,,,,.......,,,,,,**  
  ###..#......#.....#,.....#..............####******...#...#.,,,,,*   
    #..#......#.....#,....,#..............#,,,,,,,,*,,,*,,,*,,,,,,*   
    #..#......#.....#,...,,#...##########.+,,,,,,,,*,,,**+**,,,,,,*   
    #..#......#.....#,,.,,,#...#        *.#,,,,,,,,*,,,,,,,,,,,,,,*   
    #..########.....+,,,,,,#...#        *.#,,,,,,,,*,,*********,,,*   
    #...............#,,,,,∩#...##########.#,,,,,,,,*,,*       *,,,*   
    #.###########...########..............#,,,,,,,,*,,*       *,,,*   
    #.#.........#.........................#,,,,,,,,*,,*       *,,,*   
    #.#.........#.........................#,,,,,,,,*,,*********,,,*   
    #.#...).....#..###########............#,,,,,,,,*,,,,,,,,,,,,,,*   
    #.#.........#..#         #............####******,,,,,********,*   
    #.#.........#..#         #.######.........,,,***,,,,,*      *,*   
    #.#.........#..#         #.#    #.....###*****,*****,*      *,*   
    #.####'######..#         #.#    #)....#     *,,,,* *,*      *,*   
    #..............#         #.######.....#     **,*,* *,*      *,*   
    #..............###########..∩.........#      ***,* *,*      *,*   
    #.................................)...####******,***,********,*   
    #.........................................,,,,,*,,,,,,,,,,∩,,,*   
    ##########################################*********************