##################################################################****
#...8.........))............).)...................................,,,*
#.....8....................................................C......,,,*
#..#########..#..#..######################..##..##..##............,,,*
#..#,,,,,,,##########,,,,,,,*,,*,,,+,,,{,###############....2.....,,,*
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,+,,,,,*,,,,,,,,,,,,,###........,,,*
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,*,,,8,8,8,8,8,* ###......,,,*
#).#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,+,,,,,,,,,,,,,*****###...,,,*
#..#,,,,,,,,**    **,,,,,,,,*++*****,,,,,+,,,,,,,,,,,,,+,,,,,**...,,,*
#..#,,,,,,,,,******,,,,,,,,,*,,*,,,*******,,,,,,,,,,,,,+,,,,,*,,..,,,*
#..#,,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  *,,,,,,,,,,,,,+,,,,,**,,,,,,*
#..##,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** ******+++******,8,,,**,,,,,,*
#...#****,,,,,,,,,,,,,,******,,+,,,,,,,***,,,,,,,,,,,,,*,,,,,*,,,,**,*
#..##   **,,,,*++*,,,,**    ****,8,8,8,,**,,,8,,,,,8,8,*,,,,,**++***,*
#...#    *,,,**,,**,,,**********,,,,,,,,,*,,,,,,,,,,,,,*,8,,,*,,,,*,,*
#..##    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,,+,,,,,,,,,,,,,*,,,,,+,,,,+,,*
#...#    *,,,+,,,,+,,,+,,,,,,,,+,,,,,,,,,+,,,,,,,,,,,,,*,,,,,+,,,,+,,*
#..##    *,,,**,,**,,,**********,,,,,,,,,*,,,,,,,,,,,,,*,,,,,*,,,,*,,*
#...#   **,,,,*++*,,,,**    ****,8,8,8,,**,8,8,,,,,8,8,*,,,,,**++***,*
#.)##****,,,,,,,,,,,,,,******,,+,,,,,,,***,,,,,,,,,,,,,*,,,,,*,,,,**,*
#.)#*,,,,,,,,,,,,,,,,,,,,,,**,,+,,,,,,** ******+++******,8,,,**,,,,,,*
#.)#{,,,,,,,,,,,,,,,,,,,,,,,*,,*,,,,,**  *,,,,,,,,,,,,,+,,,,,**,,,,,,*
#..#,,,,,,,,,******,,,,,,,,,*,,*,,,*******,,,,,,,,,,,,,+,,,,,*,.....,*
#..#{,,,,,,,**    **,,,,,,,,*++*****,,,,,+,,,,,,,,,,,,,+,,,,,**.....,*
#..#{,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,+,,,,,,,,,,,,,****####.....,*
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,*,,,,,*,8,8,8,8,,,8,* ###........,*
#..#,,,,,,,,*      *,,,,,,,,*,,*,,,+,,,,,*,,,,,,,,,,,,,###..........,*
#..#,,,,,,,##########,,,,,,,*,,*,,,{,{{{,###############)...........,*
#..#########..#..#..######################..##..##..##...)..........,*
#.........................................................).........,*
#......................................................)............,*
#...................................)....)..........................,*
#############''########################################''###########**
           #....#            #..........#            #....#           
           #....##############..........##############....#           
           #....'............').........'............'....#           
           #....##############..........##############....#           
           #....#            #.....)))..#            #....#           
           ######            #^..)......#            ######           
    ##########################''''##')''##########################    
    #............................................................##   
    #..........).........)...∩...)................................#   
    #............).................)........#####..########.......#   
    #...........)...........................#   #..#      #.......#   
    #..........#'###..............#########.#   #..#      #.......#   
    #...######.#...#...##########.#.......#.#   #..#      #.......#   
    #...#....#.#...#...#        #.#.......#.#   #..#      #....∩..#   
    #...#....#.#...#...#        #.#.#####.#.#   #..#      #.......#   
    #...#....#∩#...#...#        #.#.#   #.#.#####..#      #.......#   
    #...#....#.#...#...#        #.#.#   #.#........#      #.......#   
    #...#....#.'...#...#        #.#.#   #.#........#      #.......#   
    #...#....#.#...#...#        #.#.#   #.#........########.^.....#   
    #...#....#.#...#...#        #.#.#   #.#.......................#   
    #...#....#.#...#...#        #.#.#####.'...########.#########..#   
    #...##''##.##'##...#        #.#.......#...#......#.#       #..#   
    #..................##########.#'#######...#......#.#       #..#   
    #...########..............................#......#.#       #..#   
    #...#......#..............................##'#####.#       #..#   
    #...#......#..........)............................#########..#   
    #...####'###..................................................#   
    #.............................................................#   
    ###############################################################