##########################################*************************
#.........................................,,,,,,,,,,,,,,,,,,,,,,,,*
#.####........######.....###..............,,,,,,,,********,,,,,,,,*
#.......##...............# #>............#****,,,,*      *,,,,,,,,*
#..(.....................# #.............#****,,,,*      *,,,,,,,,*
#........................###..............,,,,,,,,*      *,,,,,,,,*
#........................................(,,,,,,,,********,,,,,,,,*
#.........................................,,,,,,,,,,,,,,,,,,,,,,,,*
#..###.######..........########'#################,,,,,,,,,,,,,,,,,*
#..# #.#,,,,#...#......#........................#,,,,,,,,,,,,,,,,,*
#..###.#,,,,#...#......#........................#,,,,,,,,,,,,*,,,,*
#......#,,,,*,,,#......+........................#,,,,,,,,,,,,*,,,,*
#......#,,,,,,,,....)..*........................#******+***,,,,,,,*
#......#,,,,>,,,,....,,*##################'#######,,,,,,,,*,,,,,,,*
#.####.#,,,,*,,,,,,,,,,**########................#,,,,,,,,*,,,,,,,*
#.#  #.+,,,,*,,,,,,,,,,*,.......#................#,,,,,,,,*,,***,,*
#.#  *,#,,,,*,,,,,,,,,,*,.......#................#,,,,,,,,*,,* *,,*
#.#  *,*,,,,*,,,,*****,*,.......#................#,,,,,,,,*,,***,,*
#.#  *,*,,,,*,,,,,,,,,,*,.......'................#,,,,,,,,*,,,,,,,*
#.#  *,*,,,,*,,,,,,,,,,**########................#,,,,,,,,*,,,,,,,*
#.#  *,*,,,,*,,,,,,,,,,*,,,,#......####'##########,,,,,,,,*,,,,,,,*
#.#  *,*,,,,*,,,,,,,,,,*,,,,#......'....#*,,,,,,,,,,,,,,,,*,,*,,,,*
#.#  #.#,,,,*,,,,,,,,,,*,,,,#..###.#....#*,,,,,,,,,,,,,,,,*,,*,,,,*
#.#  #.#*****,,,,,,,,,,*,,,,#..# #.#....#*,,,,,,**,,,,,,,,*,,*,,,,*
#.####.######,,,,,,,,,,*,,,,#..# #.#....#*,,,,,,**,,,,,,,,*,,*,,,,*
#......#....#,,,,,,,,,,+,,,,#..###.#....#*,,,,,,,*,,,,,,,,*,,*,,,,*
#......#....#,,,,,,,,..######.......#>..#*#####***,,,,,,,,*,,*,,,,*
#......#....#,,,,,,,,........#'###......##.....,,*,,,,,,,,*,,,,,,,*
#....#.#..<.#,,,,,,,,........#...........#....,,,*,,,,,,,,*,,,,,,,*
#....#.#....#,,******........#.....≈≈≈≈.....#***,**********,,,,,,,*
#....#.#'####,,******........#.....≈≈≈≈8....#  *,*        *,*****,*
#......#....#,,,,,,,,...###..#.....≈≈≈≈.....###*,*        *,*   *,*
#......'....#******+*##,* #..#[........T.#.....,,*        *,*****,*
#...#..#....#*,,,,,,,,*,* #..#.................,,*        *,,,,,,,*
#...#..#....#*,,,,,,,,*,**#..#.....#.#...#.....,,*        *,,,,,,,*
#...#..#....##.<......*,,,,,,#.....#.#####,,...,,*        *,,,,,,,*
#......#....##........*,,,,,,#.....#..,,,,,,,,.,,*        *,***,,,*
#......#######........*,****,#######...,,,,,,,,,,*        *,***,,,*
#............#........#,*  *,******#....,,,,,,,,,*        *,,,,,,,*
#............#........#,*  *,*,,>,,###...,,,,,,,,*        *,,,,,,,*
#..).........#........#,****,+.........$...>,∩,,,*        *,,,,,,,*
#..........(.#........#,,,,,,#.............,,,,,,*        *,,,,,,,*
#............'........########.............,,,,,,**********,,,,,,,*
#........(...#..............##.............,,,,,,,,,,,,,,,*,*****,*
#.......(....#..............##.............*,,,,,,,,,,,,,,*,*****,*
#............#...)....<.....##.............*,,,,,,,,,,,,,,*,,,,,,,*
#.......)....#..............##.............*,,,,,,,,,,,,,,*,,,,,,,*
#............#..............##.....).......*,,,,,,,,,,,,,,*,,,,,,,*
*............#####################'########******+*********,,,,,,,*
*................................%........,,,,,,,,,,,,,,,,,,,,,,,,*
*....................#........###.........,,,,,,,,*****,,,,***,,,,*
*....................#........###.........,,,***,,*   *,,,,* *,,,,*
*....................#....................,,,* *,,*   *,,,,* *,,,,*
*...###...................................,,,* *,,*   *,,,,***,,,,*
*...* #...................................,,,* *,,*   *,,,,,,,,,,,*
*..,**#..................^................,,,***,,*****,,,,,,,,,,,*
*,,,,,....................................,,,,,,,,,,,,,,,,,,,,,,,,*
*********#################################*************************