################################################################################
#..............................................................................#
#..............................................................................#
#.................)(().........................................................#
#.................)................................................)...........#
#..............................................................................#
#...##########.................................................................#
#...#..'..'..+...()##########'##...#########................[..................#
#...#..'..'..#.....#...........#...#.......#...........########................*
#...#''####''#.....#....#.#....#...#.....!.#...........#....  #...............,*
#...#..#  #..#.....#..<.###....#...#.......#...........#..... #..............,,*
#...#..#  #..#.....#....#.#....#...#....>..#...........#......#........... ,  ,*
#...#..####..'.((..#)###...###.#...'.......'...........#......#........  ,,,, ,*
#...#..'..+..#.....#.)#..<.)#..#...#.......#...........#......#.......,, ,   ,, 
#...#..'..+..#.....#)###...###.#...#.......#...........#... ..#......  ,,  ,    
#...####'#####.....#%...#.#....#...#.......#...........#'######......,,,,   ,   
#..................#)...###.>..#...#.......#..........................   ,,,,  *
#..................#....#.#....#...#.......#..........................,   ,,,   
#..................#...........#...#.......#..........................,  ,,,,, *
#..................######'######...#.......#...........................     , ,*
#........................(.........#########...,.......................   ,  , *
#.....###########......................   ,,  ,  ......................,,,, ,   
#....##....#....##..................... ,  ,,,  ,,....................,,    ,,,*
#...##.#..#.#..#.##.....................  ,,    ,,,...................,,  ,,   *
#...#...##...##...#.............)......., ,,  *  *  ########........## * **,    
#.%.#...##...##...#.......(.............  ,  ,*            #........#           
#...#...##.>.##.[.#........(########...      ,*            #........#       ,   
#...#...##...##...#.........#......# .., ,, ,,*            #........#         , 
#...#...##...##...#.........#......+ ,  ,,,, ,             #........#       ,,,*
#...##.#..#.#..#.##.........#......#  ∆  ,,...*            #........#     * ,   
#....##....#....##..........#......#   ,......#    #########........#      , ,,*
#.....#'#########...........#......# , .......#    #......c#(.......#         , 
#...........................#......#, ........#    #.##@##.#........#     * , , 
#.......................... ######+#,.........#    #(##(##.#........#      ,,  *
#.........................,,    ,   ,.....c...#    #....(J)#{.......#           
#........................,, ,,,   ,  .......c.#    #.##(##{#........#     *   , 
#...........##########..   , ,,,  ,,....@....c#    #.##(##(#{J......#     *,    
#...........#    ,,,,*.   **   ***  #.....c{..#    #@...){{J(.......#     *,,  *
#...........#,,   ,,      , ,* * *, #.....{{{.#    #########(.......#     *, ,  
#...........#, **** +*,,  , ,  ,,, ,#......{{.#            #........#       , , 
#...........# ,*   ,   ,   ,,, ,,  ,+.......{.#            #........#     *, ,,*
#...........# ,     , ,,    ,, ,,,, #.......({#            #........#         , 
#...........#    * ++* , *,*,*,     #.........#            #........#      ,, , 
#...........#  + ,,,   , **   *  * *#.........##############........#     *,,  *
#...........#       ,*  , , ,,,    ,,.).......c.....................#* ****, ,  
#...........###***    ,  ,,,,     ,,,...................................., ,  ,*
#.............. ,,,     ,, , ,    ,, ...................................,, ,,  *
#.............., , ,, ,     ,    ,, ,,..................................,  , ,, 
#..............    , , ,  , ,, , ,, ,  ................................. ,   , *
#..............,, , ,       ,  ,   , , ,..............................., , ,  , 
#..............   ,,,,,  ,  , ,, ,  ,, , .............................  ,,  ,, *
#....######### ** +   * **      * ** *  **######################+####  *  *     
#....########  , ,,, *                                        ,  , *         , *
#....##.....#  ,, ,,,*  *  *                                 ∩, , ,*         ,  
#....##.....#     ,, * ,,                                       ,             , 
#....##..#..##  , ,,   , *,   ,                              ,,  , *           *
#....#...#...#*,  , , *, ,, ,, ,                            * ,,, ,   * * *    *
#....#<..#...# ,,,,,,  ,   *    *    *    * **              *,  ,  *    , ,, ,, 
#....'...#...# ,,,   **    *   ,       ,,,                    ,   ,*  ,      ,  
#....##[.#..##*,   , *   ,  *   ,   *,,,,, ,,*               ,,  ,,*    ,, ,*, *
#....##.....#   *  * *** ,* *       *,,   , ,                 , ,      , , ,*  *
#....##.....#              ,*          ,  ,                 *,,,   *   ,   ,    
#....########          *     ,       , , ,                   , ,  ,  *,   ,   , 
#....#                        , ,*  *,                      **   *    **        
#....#  *  * *  * * *  *  *     *    *** *      **    *       * * *** *        *
 .....,,  ,   ,   ,     , ,         ,   ,   ,, ,,            , , ,,             
*  ,.,,, ,, ,    ,, ,   ,      ,               ,    ,    , , ,,      ,          
*  ,,,  ,  ,, , ,, , ,         , ,   ,         ,  ,, ,  ,     ,   ,             
   , ,    , ,   ,,, ,,          ,    ,     ,                      ,,            
 * *   ***      *** * **    *             * ** *   *                        **