.........                        ...                                                                                                                                                       
                                                                                                                                                                                                          ....... ....:=+**#*********++==-:.  .......:::-:::..............    . .                                                                                                                               
                                                                                                                                                                                                        .:=+=--------------------------------=====++*####%%%%#%%%%%%%%%###*+=:...                                                                                                                               
                                                                                                                                                                                               ..:=+=--------------------------------------------------------==*#******+--------==*##*+......  ...                                                                                                              
                                                                                                                                                                                     .  ...-#*----------------------------------------------------------------------=*#***----------------+%*.....                                                                                                              
                                                                                                                                                                              ........**=---------------------------------------=----------------------------------------=*+--------------------*#-.... . ..                                                                                                    
                                                                                                                                                                              ...+*+-----------------:::::::::::::::::::::::--::::::-+--------------------------------------=------------------------+%-. ..                                                                                                    
                                                                                                                                                                         . ..#*+-:---------::::::::::::::::::::::::::::::::==::::::::::+-----------------------------------------------------------------=@*..                                                                                                  
                                                                                                                                                                    ..  :%*+--:---::::::::::::::::::::::::::::::::::::::::*=::::::::::::----------------------------------------------------===:-------------=%+...                                                                                             
                                                                                                                                                                . ...+*+=:::::::::::::::::::::::::::::::::::::::::::::::::**::::::::::::::=---------------------------------------------%:-::::::::*+------------*%.   .                                                                                        
                                                                                                                                                               ..=#*+:::::::::::::::::::::::::::::::::::::::::::::::::::::-:=:::::::::::::::=-----------------------------------------%:*:::::::::::::::-**---------=%%                                                                                         
                                                                                                                                                            ..+#++:::::::::::::::::::::::::::::::::::::::::::::::::::::::=::+:::::::::::::::::+-----------------------------------+==#=::::::::::::::::::::::::+*=-----+@@:.                                                                                    
                                                                                                                                                        .. +*++::::::::::::::::::::::::::::::::::::::::::::::::::::::::::*=::*::::::::::::::::::*----------------------------------*#-*::::::::::::::::::::::::::::::.++--%@@:.                        .                                                        
                                                                                                                                                  ......++++-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::#==::-:::::::::::::::::::#:-------------------------------#==*:::::::::::::::::::::::::::::::::..=-#@@@.. .    .... ...=######**********=..... ..                                      
                                                                                                                                                 .. .=+*+::::::::::::::::::::::::::::::::::::*-:+::::::::::::::::::::::::%==::=::::::::::::::::::::**=----------------------------#==:=::::::::::::::::::::::::::::::::::::==-*@@@#. .    .*+:*.::::::::::::::::::::::=+..                                      
                                                                                                                                                 .:+++::::::::::::::::::::::::::::::::::::-*:::::::+:::::::::::::::::::::#===::=:::::::::::::::::::::::.+##=---------------------%===:.::::::::::::::::::::::::::::::::::::::+--=@@%%=..=+==%::::::::::::::::::::::::::::+.                                     
                                                                                                                                            ...=++-=:::::::::::::::::::::::::::::::::::::*:::::::::::+:::::::::::::::::::#====::#:::::::::::::::::::::::::::.::+=---------------%===:=::::::::::::::::::::::::::::::::::::::::+---=@%@#=====#:::::::::::::::::::::::::::::*..                                   
                                                                                                                                          ...+++-::::::::::::::::::::::::::::::::::::::*:::::::::::::::*:::::::::::::::::*====-::*::::::::::::::::::::::::::::::::::-=--------@+===-:#:::::::::::::::::::::::::::::::::::::::::+--=%+=======*::::::::::::::::::::::::::::::+.                                   
                                                                                                                                       ....++--:::::::::::::::::::::::::::::::::-=**+::::::::::::::::::::#::::::::::::::#======-::+:::::::::::::::::::::::::::::::::::::::+%%#-+==-::+::::::------:-:::::::::::::::::::::::::::+@@===========::::::::::::::::::::::::::::::+-..                                 
                                                                                                                                       ..*+:::::::::::::::::::::::::::::::-+*=:::::::::::::::::::::::::::::*::::::::::::@=======:::+::::::::::::::::::::::::::::::::::::::::::::-:::-::::----------::::::::::::::::-::::::::::::*===========::::::::::::::::::::::::::::::::+..                                 
                                                                                                                                      .#+:::::::::::::::::::+*-:::::::.::::::::::::::::::::::::::::::::::::::+:::::::::-#========:::#::::::::::::::::::::::::::::::::::::::::::::::::::-----------::::::::::::::::-:::::::::::::============:::::::::::::::::::::::::::::::::*.                                 
                                                                                                                                  ...#+::::::::::::::::::*-::::::::::::::::::::::::::::::::::::::::::::::::::::+:::::::++=========:::#:::::::::::::::::::::::::::::::::::::::::::::-::-----------:::::::::::::::-::::::::::::::::#==========:::::::::::::::::::::::::::::::::-:                                 
                                                                                                                                  .%+:::::::::::::::::-=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::+:::::%==========-:::=+-::::::::::::::::::::::::::::::::::::::::+==------:----:::::::::::::::-:::::::::::::::::::#=========.:::::::::::::::::::::::::::::::::*                                 
                                                                                                                                 *+:::::::::::::::::=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::=:::%=+=========:::::+-::::::::::::::::::::::::::::::::::::::#=+-----:-:::---::::::::::::--::::::::::::::::::::-*=======-:::::::::::::::::::::::::::::::::::-.                               
                                                                                                                             ..-*-:::::::::::::::::*:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::#@=============-:::*:-::::::::::::::::::::::::::::::::::::#++=--::::::::::::::::::::::-:::::::::::::::::::::::++======:=::::::::::::::::::::::::::::::::::*.. .                            
                                                                                                                           ...#+:::::::::::::::::-+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::=##***=:==+*#*::*--::::::::::::::::::::::::::::::::::=%+++-:::::::::::::::::::::::::::::::::::::::::::::::::*======:=:::::::::::::::::::::::::::::::::::+. .                            
                                                                                                                          ..++:::::::::::::::::::+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-+----::::::::---:::::::::::::::::::::-%+++=:::::::::::::::::::::::::::::::::::::::::::::::::::#====-:::::::::::::::::::::::::::::::::::::+..                             
                                                                                                                         .:#+:::::::::::::::::::#:::::::::::::::::::--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----:::::::::::---:::::::::::::::::-+=%+++=::::::::::::::::::::::::::::::::::::::::::::::::::::====::*:-:::::::::::::::::::::::::::::::::::-..                            
                                                                                                                      ...++:::::::::::::::::::::-:::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::*----::::::::::::----::::::::::::.+@#%@+++++-:::::::-:::::::::::-:::::::::::::::::::::::::::::::::==+*=---:::::::::::::::::::::::::::::::::::+..                            
                                                                                                                      ..*+:::::::::::::::::::::*::::::::::::::::::::-:::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::*-----::::::::::::::=+##%%%%#############################%%#*-::-:::::::::::::::::::::::::::::::::::--#---::::::::::::::::::::::::::::::::::::::... .=##*:.                  
                                                                                                                    . -++::::::::::::::::::::::%:::::::::::::::::::::::::::::::::::::::::::::--:::::::::::::::::::::::::::::::::=@:----=#%%%%%%###############%%%@@@@@@@@@@@@@@@@@@@%%%%%##############%#=::::::::::::::::::::::::::+#=-----::::::::::::::::::::::::::::::::::::::+..*+====+*=.                 
                                                                                                                    .=*=:::::::::::::::::::::::+::::::::::::::::::::::::::::::::::::::::::::==-:::::::::::::::::::::::::::::=%@@%@#%########%%#+=-:::::::::::::::::::::::::::::::::::::::::::::::::-+#*#######%#:::::::::::::::=**---------::::::::::::::::::::::::::::::::::::::::#=======#:*.                 
                                                                                                                  ...+-:::::::::::::::::::::::=-:::::::::::::::::::::::::::::::::::::::::::+=-::::::::::::::::::::::::::-%@#####%%#+---------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----+########*==+**+====---------::::::::::::::::::::::::::::::::::::::::::::*======-::=..               
                                                                                                                 ...+:::::::::::::::::::::::::=:+:::::::::::::::::::::::::::::::::::::::-=+=--:::::::::-::::::::::.*%###*%*-----------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------*%#####+*=------------::::::::::::::::::::::::::::::::::::::::::::::+=====::::..               
                                                                                                               ..:.#:::::::::::::::::::::::::::#:*::::::::::::::::::::::::::::::::::::-==**=-:::::::::=:::::::=%***-=-----------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----------*%#####*+----::::::::::::::::::::::--:::::::::::::::::::::::::::::-::::::.                
                                                                                                               .::#:::::::::::::::::::::::::::::*=:*:::::::::::::::::::::::::::::::::===++==::::::::*::::.#**-------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------+%######=::::::::::::::::::::--::::::::::::::::::::::::::::::::::*:::=.               
                                                                                                             . :.#:::::::::::::::::::::::::::::::#==::-::::::::::::::::::::::::::::====++*=:::::::*::-%+-------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------%######+::::::::::::::-:-::::::::::::::::::::::::::::::::::--:::::.               
                                                                                                             ...%::::::::::::::::::::::::::::::::::===::-:::::::::::::::::::::::::====#+*=-:::::*=#----------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------=#######*::--:::::-:-:::::::::::::::::::::::::::::::::+-::::::::..              
                                                                                                          .. ..%::::::::::::::::::::::::::::::::::::@==:=*::::::::::::::::::::::-====#+*=-:--+%=----------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------*########::-:-:::::::::::::::::::::::::::::::-*-:::::::::::::=.              
                                                                                                            ..%:::::::::::::::::::::::::::::::::::::##=-:==::::::::::::::::::::=====*+#--=#*:-----------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------*%######*-:::::::::::::::::::::::::-**--::::::::::::::::::-.              
                                                                                                           ..#=:::::::::::::::::::::::::::::::::::::+#*:::#:::::::::::::::::::+++=*#*###+-------------------:::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------%#######-::::::::::::::::+*+=======:::::::::::::::::::::.              
                                                                                                          ..+#::::::::::::::::::::::::::::::::::::::%:::::=-:::::::::::::::::+++=####=---------------------:::::::::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------*%######***+++++***+=++++++++=------:::::::::::::::::::              
                                                                                                          .=%:::::::::::::::::::::::::::::::::::::+:::::::=*:::::::::::::::-=++*#*=----------------------::::::::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------%######*===+++++++++++=---------:::::::::::::::::::+.             
                                                                                                          +%::::::::::::::::::::::::::::::::::::*:::::::::-#-:::::::::::::++*##=-----------------------:::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------######%#+++++++++----:::::::-::::::::::::::::::::+.             
                                                                                                        .=%=::::::::::::::::::::::::::::::::::#::::::::::::%=::::::::::--+#**-------------------------:::::::::::::::::::::::::::=::::::::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------######%*++++++++:::::::::::::::::::::::::::::::-.             
                                                                                                     ....**::::::::::::::::::::::::::::::::*#::::::::::::::%==:::::::::%#==-------------------------::::::::::::::::::::::::::-:::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------#%####%+=+++=+:::::::::::::::::::::::::::::::-: .           
                                                                                                     ...*#:::::::::::::::::::::::::::::=*++::::::::::::::::%==::::::=%#---------------------=------:::::::::::::::::::::::::=:::::::::-:-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------=#%####%++===::::::::::::::::::::::::::::::::* .           
                                                                                                     ..*%-::::::::::::::::::::::::::*===+::::::::::::::::::%===:::#%#=---------------------=------:::::::::::::::::::::::-::::::::::-=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------------------+*%###%+===-:::::::::::::::::::::::::::::::#..           
                                                                                                     ..#*:::::::::::::::::::::::-*::==+::::::::::::::::::::%===:%%#-----------------------------:::::::::::::::::::::::=::::::::::-+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---------------------**%###@==-:::::::::::::::::::::::::::::::=..           
                                                                                                     .*#:::::::::::::::::::::-+:::--=::::::::::::::::::::::%==%%#----------------:-------------::::::::::::::::::::::-::::::::::-=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------------==%##%+-:::::::::::::::::::::::::::::::.-.           
                                                                                                 . ..=%=:::::::::::::::::::=:::::--::::::::::::::::::::::::#@%#-----------------:---:----+----::::::::::::::::::::-::::::::::::=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----------------------*--%#%+::::::::::::::::::::::::::::::::%...         
                                                                                                 .  .#*:::::::::::::::::::=::::--+::::::::::::::::::::::::%%#----------------:::---:----+----:::::::::::::::::::=::::::::::-:=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------=-+##@:::::::::::::::::::::::::::::::#.           
                                                                                                 .  +#:::::::::::::::::::=:::::-:::::-::::::::::::::::::#%#*----------------:::-------------::::::::::::::::::-::::::::::--=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------+--##@:::::::::::::::::::::::::::::::-..         
                                                                                                  ..#*::::::::::::::::::+:::::::::::--::::::::::::::::=%#%-----------------:::--------:+--::::::::::::::::::--:::::::::--=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------=--*#%::::::::::::::::::::::::::::::*..         
                                                                                                 ..*#::::::::::::::::::+:::::::::::---:::::::::::::::%##=-----------------::::--------=--:::::::::::::::::--:::::::::--=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------=--*#%::::::::::::-::::::::::::::::#=.         
                                                                                                 ..#+::::::::::::::::::-*:::::::::----:::::::::::::#%##------------------==::-----------::::::::::::::::--::::::::::-+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------------------------------+##::::::::::--::::::::::::::::=#=.        
                                                                                                 .*#::::::::::::::::::::=#-:::::::----::::::::::::%##=------------------==::---------*-:::::::::::::::--::::::::::-+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--:-::::::::::-:::::::::::::::::--------------------------------=*%::::::::---::::::::::::::::-**:.. .    
                                                                                                 .#*::::::::::::::::::::::#::=:::::----:::::::::%#%#-------------------===:-----------::::::::::::::::::::::::::-*-:::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--::-:::::::---:-::::::::--------------------------------------=##:::::::---:::::::::::::::::***.. .    
                                                                                                 +#::::::::::::::::::::::::%===::*:--=-::::::::%#%=-------------------===:----------+:::::::::::::::::::::::::-*----:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:::::::-::--:::-:-----------------------------------------------------=#%:::::---:::::::::::::::::::@**. .    
                                                                                                .*+:::::::::::::::::::::-:::#====-+#-==::::::+##*--------------------=-+:----------:=:::::::::::::::::::::::-+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::---:----------------::--------------------------------------------------=%%::::--:::::::::::::::::::::%%: .    
                                                                                                =#:::::::::::::::::::::=:::::+=====%===-::::%#%*--------------------==+:-----------=::::::::::::-:::::::::-==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--:::::::-:--------------------------::-----------------------=--------------------------*%#::--::::::::::::::::::::::-%% .    
                                                                                            . ..**::::::::::::::::::::-::::::-*====#-*==:::%#%=:-------------------==+:-----------:=::::::::::-:::::::::::+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--------:---------------------------------------------------------------=----------------=*%--::::::::::::::::::::::::::#%.    
                                                                                            . ..*-::::::::::::::::::::::::::::@=++:---#=-=###---------------------==++-------------::::::::::::::::::::=*:-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-------------------------------------------------------------------------------------------##::::::::::::::::::::::::::::%*  . 
                                                                                              .**:::::::::::::::::::-:::::::::*-:::---%+##%+----------------------=+*:-----------:-::::::::-:::::::::-*-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--::------------------------------------------------------------------------------------------##:::::--:::::::::::::::::::::%:.  
                                                                                              .*-:::::::::::::::::::+::::::=:.::::::-=%%#%=----------------------=+=-----------:-:=::::::-::::::::::-+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::::::::-------------------------------------------------------------------------------------------=--*#-::-:::::::::::::::::::::::::@.. 
                                                                                             .=+:::::::::::::::::::+::::=:::::::::::-###%:-----------------------+-+-----------:::-:::::::::::::::-*:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:-::::::::--------------------------------------------------------------------------------------------=---#%:--:::::::::::::::::::::::::.%:.
                                                                                            ..*:::::::::::::::::::::::=::::::::::::::%#%-----------------------:==+-----------:=::::::-::::::::::+=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::--=::::--::::-------------:-----------------------------------------------------------------------------------=**-::::::::::::::::::::::::::::*.
                                                                                            ..*:::::::::::-:::::::-::-::::::::::::::%##-----------------------:-=+-----------:-::-:::::::::::::-+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-==:::-:------------------:-----------------------------------------------------------:---------------------------*#::::::::::::::::::::::::::::::*
                                                                                            .=-:::::::::::-:::::-=-:.::::::::::::::%##-----------------------::==+----------::-::::::::::::::-*-::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::=--:::::-------------------:-------------------=--------------------------------------------------=------------------##:::::::::::::::::::::::::::::-
                                                                                            -*:::::::::::::::::---::::::::::::::::%##-----------------------::+-+-----------:=::::::::::::::=+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::==-::::-::::-----------::----:----------------------*-------------------------------------------------------------=-----**::::::::::::::::::::::::::::::
                                                                                            :+:-:::::::::::::::-::-::::::::::::::###-----------------------::==++----------:::::=:::::::::-*-:::::::::::::::::::::::-::::::::::::::::::::::::::::::::-+::::::::-::::::-------:::---:-------------------------%*-----------------------------------------------=-----------==-----#*:::::::::::::::::::::::::::::
                                                                                          ..+::::::::::::-::::-+--::::::::::::::+#%------------------------::==*----------:-==:::::::::::=+::::::::::::::::::::::::::::::::::::::::::::::::::::::::+--::::::::::::::::-----::::-=::----------------------------*+=--------------------------------------------------------==-----++:::::::::::::::::::::::::::::
                                                                                          .-*:-:-:::::::::::::=-:=:::::::::--::-#%=-----------------------::#:*=---------:-::::-::::::::+-::::::::::::::::::::::--::::::::::::::::::::::::::::::=---:::::::::::::::::----:::::-::::::::::-----------------------#++----------------------------------=---------=----------=+------#-::::::::::::::::::::::::::::
                                                                                          .-:-:::::::::::::::=-::-:::::::::==-:%#*-----------------------::-+**---------:=:==::=::::::-+::::::::::::::::::::::--::::::::::::::::::::::::::::::+-+::::::::::::::::::-----:::::+:::::::::::::----------------------=++------------------------------------------------------=+------++::::::::::::::::::::::::::::
                                                                                       ...:::-::::::::::-:::-=-::=::::::::-+==%##-:---------------------:::*=*----------=::-:::=:::::+-::::::::::::::::::::::-:::::::::::::::::::::::::::::--==:::::::::::::::::::----:::::-=::::::::::::::::---------------------=+=-:---------------------------------------------------=+-------%::::::::::::::::::::::::::::
                                                                                        ..+:-:::::::::::-:::*::::-:::-::::=+=##%=-----------------------::=-**----------::-::::+::::*::::::::::::::::::::::-:::::::::::::::::::::::::::::=-+:::::::::::::::::::::---::::::=-:::::::::::::::::::::------------------=+-:---------------------------------------------------=*-------+-:::::::::::::::::::::::::-%
                                                                                        ..::+::::::::::::::-+-:::=:::-::::++##%----------------------:::::++*---------::::=-:--+::--:::::::::::::::::::::=:::::::::::::::::::::::::::::=-+:::::::::::::::::::::::--::::::+-::::::::::::::::::::::::-----------------*-:---------------------------------:-----------------=*--------#:::::::::::::::::::::::%#..
                                                                                        .#:--:::::::::::::-+:::--+::::::::++%#==-------------------::::::#-*+--------:.::::-:-:=:+:::::::::::::::::::::-:::::::::::::::::::::::::::::==+:::::::::::::::::::-::::::::::::=::::::::::::::::::::::::::::---------------+-::-------------------------------=:--------=--------=*------:-#:::::::::::::::::::+@*..   
                                                                                       ..::+:::::::::::-::-=:::::=:::::::-+%#%=:-----------------::::::::+**---------:::::-::=:-*::::::::::::::::::::-:::::::::::::::::::::::::::::==--::::::::::::::::::::::::::::::::--:::::::::::::::::::::::::::::--------------=-::--------------------------------:-----------------+*--------=-::::::::::::::+%+#%.      
                                                                                       .+:-=:::::::::::::-+:::--:::::::::=+#%-==----------------::::::::+-*=---------::-:+=::*:-::::::::::::::::::::-::::::::::::::::::::::::::::==--::::::::::::::::::::::::::::::::::-::::::::::::::::::::::::::::::--------------=-:::-------------------------------=:------=-=-------+*---------+::::::::::##+=++=%:.      
                                                                                       .-:-::::::::::::::-=:::=:*::::::::=@##=:---------------::::::::::=**--------:::-::--::=::::::::::::::::::::-::::::::::::::::::::::::::::==:-:::::::::::::::::::::::::::::::::::+:::::::::::::::::::::::::::::::--------------+-:::-------------------------------=:--------=-------+*-------:--====#%@%=+++++=-+@..      
                                                                                       =:-+:::::::::::=:-=::::-:-::::::::=#%+----------------::::::::::+=*+-------::::::-#::---:::::::::::::::::+::::::::::::::::::::::::::::-+-=:::::::::::::::::::::=::::::::::::::*:::::::::::::::::::::::::::::::---------------+-:::---------------------------------:---------------+*----------%+*@%+++++=--:-:*%.       
                                                                                    ...:::+:::::::::::::-*-::+::::::::::-@#+=--------------::::::::::::***--------::::::+:::*-=:::::::::::::::-::::::::::::::::::::::::::::=*--::::::::::::::::::::::-::::::::::::::=:::::::::::::::::::::::::::::::::--------------*-:::--------------------------------*:------=-=------=+--------:-#@+++-----------*+..      
                                                                                  .. .=:--:::::::::::-:-+::::::#::::::::-#%+--------------::::::::::::==**-------::-::::*-:::-=::::::::::::::-:::::::::::::::::::::::::::=++::::::::::::::::::::::::-::::::::::::::-::::::::::::::::::::::::::::::::::--------------*-:::---------------------------------:--------=-------+--------::==------::::::::%:.       
                                                                                  ..  -:-*:::::::::::---*=::*-:*::::::::*#++------------::::::::::::::***-------::--::::*:::::=::::::::::::=:::::::::::::::::::::::::::-++-::::::::::::::::::::::::-::::::::::::::-:::::::::::::::::::::::::::::::::::-------:------+:::::--------------------------------=:------=--------+---------:-----::::::::::-@..       
                                                                                   . =:--=::::::::::::--=::::::*.:::::::@%-------------::::::::::::::=-**------:::-::::#-::+::-::::::::::=::::::::::::::::::::::::::::+=-::::::::::::::::::::::::-:::::::::::::::=*:::::::::::::::::::::::-:::::::------------------=:::::-------------------------------==:------=-=-----=+---------:-=:::::::::::::-%.        
                                                                                    .=::=:::::::::::---+-::+=:::#:::::::#*=+---------::::::::::::::::-**=-----:::::::-:%:::=:::::::::::--:::::::::::::::::::::::::::*--::::::::::::::::::::::::-=:::::::::::::::+-::::::::::::::::::::::::=::::::------------------=-:::::---------------------------------::-------=----==+---------::-:::::::::::::*+.        
                                                                                    -:--*:::::::::::=--+:::=::::::#-:::+*-:=--------:::::::::::::::::=+*------::::::+-:*::::::::::::::=:::::::::::::::::::::::::::*--:::::::::::::::::::::::::--:::::::::::::::=:::::::::::::::::::::::::-::::::-------------------#--::::---------------------------------=:------==----++=----------:=::::::::::::**.         
                                                                                  . +::*-:::::::::::--==::--::::::::*#:%+=*--------:::::::::::::-:::-**+----=::--:-+--*=::-::-::::::-:::::::::::::::::::::::::::+-::::::::::::::::::::::::::::--::::::::::::::::+::::::::::::::::::::::::+::::::-------------------%:-:::::-=------------------------------*:------+-----**=----------:-::::::::::*#=..         
                                                                                  ..-=:-:::::::::::+--=:::=-:::::::+**%#-:+-------:-::::::::::::::::=**----=::--::--::#:::+::=:::::=::::::::::::::::::::::::::=:=::::::::::::::::::::::::::--:::::::::::::::::=+:::::::::::::::::::::::::-:::::----------:-:-------#:::::::--------------------------------*::-------=---+*=----------::::::::::*%:....         
                                                                                  .*:-#*::::::::::::--*-:-=:::::::::**#+=+--------:-::::::::::::::::+**-----::::-----++:::+::+:::-::::::::::::::::::::::::::===::::::::::::::::::::::::::::-:::::::::::::::::+::::::::::::::::::::::::::-:-:::-------------:------**:::::::--------------------------------+-:-------=---=*------------:::::::%%.               
                                                                                  .:-:.:::::::::::----=:::::::::::-:**#=:*-------:-::::::::::::::::=+*=----:::=#-----*--::::-=::-:::::::::::::::::::::-:::==+:::::::::::::::::::::::::::-:-:::::::::::::::::-:-:::::::::::::::::::::::::+-:---------------:-------%+::-::::--------------------------------=+:------==----+------------:::::%#..                
                                                                                  *:-*=:::::::::::+--==:-+-:::::::--**#==#------::-::::::::::::::::-**---=::-+*::----*-:::::=::-::::::::::::::::::::::--+=+::::::::::::::::::::::::::::-::::::::::::::::::::++:::::::::::::::::::::::::--:----------------:-------#+:-::::::-----------------------------=--*::-----+-----+------------:::@+....                
                                                                               . .--::+::::::::::----*-::=:::::::::+**+-*-------::-::::::::::::::::+**--=::-=*------*+:::*::+:::::::::::::::::::::::::==+-:::::::::::::::::::::::::::::::-::::::::::::::::-=-::::::::::::::::::::::::::-:::--------------:-------++:-:::::::-----------------------------=--*-:-----=----=+-------------::.                     
                                                                                .*:-*.:::::::::::=---=:::::::::::=:**#-:#------::-::::::::::::-::::+*---:::-*----::-*-:::*::*::::::::::::::::::::-::==*-::::::::::::::::::::::::::::-:::::::::::::::::::----:::::::::::::::::::::::::::=:::--------------:-------%*-::::::::-----------------------=--------+-:----------++-------------::.                     
                                                                              ...:::-+::::::::::-+----::=-:::::::-:**%==#-----:::=::::::::::::::::-+*--:::-*----:::**::::-:-#::::::::::::::::::----=*-:::::::::::::::::::::::::::::::-::::::::::::::::----*+:-::::::::::::::::::::::::--::-------------=:--------**:-::-::-::----------------------=--------++::---------++-------------::. .                   
                                                                                %:-#.=::::::::::----=-::=:::::::::-**+:*=-----:::-::::::::::::::::==+-=::+*---:::::*+=::::::%::::::::::::::::----++::::::::::::::::::::::::::::::-::-:::::::::::::::-----*=-::::::::::::::::::::::::::::::--------------:-------**=::::-::--:-------------------------------=+-:---------*--------------::. .                   
                                                                             ...:::=-:::::::::::+---*:::::::::::+:-**+:*-----:::=:::::::::::::::::-=-=::=*----::::=*--::+:::%::::::::::::::-:-:++-:::::::::::::::::::::::::::::::::::::::::::::::::--------:::::::::::::::::::::::::::*:::------------+:--------#*-::::::::-:-----------------------------=--+-:-----=---+---------------:: .                   
                                                                             ..#:-*.*::::::::::-----+:--:::::::::-=*#:-#----::::+::::::::::::-::::=*--:-+---::::::**-:::*:::#:::::::::::::-:-===-:::::::::::::::::::::::::::::-::::::::::::::::::-------*#:-:::::::::::::::::::::::::-::::------------::-------##*-::::::::::--------------------------------++:-----=---*----------------:...                  
                                                                             .=-::=--::::::::::------::+:::::::+:-+*%:**----:::=::::::::::::::::::=++:-++----:::::**=:::+:::+:::::::::::----=+-:::::::::::::::::::::::::::::::::-::::::::::::::--------=@::::::::::::::::::::::::::::-::::-----------+:--------##*::::::--:::----------------------=---------++::----+--=*-------------*-=:...                  
                                                                             .*:=*.+::::::::::-*----:::=:::::::-:-***-*=---:::-=:::::::::::::::::-++::+*------:::=+-::::-::--:::::::::----=*-::::::::::::::::::::::::::::::-:::::::::::::::::---------%@=:-::::::::::::::::::::::::::*::::----------=::-------#@#*::::::-:=:::--------=------------=---------=*-:----+--+*-------------#-+:...                  
                                                                           ..*-::+*+::::::::::-----+::::::::::-:--**--*----::::=::::::::::::-::::-:*:=*--------::**=:::-:::=-::::::::---=*:::::::::::::::::::::::::::::::::::-::::::::::::----------+@@#-:::::::::::::::::::-:::::::--::::---------==:-------=#@#+::::::=:-::::-------=------------+=---------*=:----+--*--------------#-+::..                  
                                                                            .+:-*.=:::::::::::+----#:--:::::::+:--*#:=+=--::::-:::::::::::::-::::=+:+*+---:---:--**=:::+:::+:::::::---:=-:::::::::::::::::::::::::::::::-::-::::::::::::==--------=-*@@:-+:::::::::::::::::-::::::::=:::::---------+::-------@@@%=::::::::=::::--------------------+=---------**::---=--*--------------#=+=:..                  
                                                                          . *-::+**-:::::::::-+----+:=*:::::::-:--*=-*+--:::::+::::::::::::::::::-*+**:------:---*-::::*:::*::--------*-::::::::::::::::::::::::::::::::::-:::::::::::*=--------+---@@*-::::::::::::::::::::::::-:::+:::::----------:-------#%@@@-::::::::-:::---------------------=+------=--*=::---=--*-------------=#++-:..                  
                                                                          .-+--*:+-:-::::::::-----+::-=::::::-:---*-=*+--:::::=:::::::::::::::::-=*+*--------:-=**+::::+-::#:-------*-:::::::::::::::::::::::::::::::-::-::::::::::-+---------=----@@*:-=:::::::::::::::::::::::::::=:::::--------+::-------@+@@@::::::::*::::---------------------=+------=--=*-:---=-=*----=--------+%+*-:..                  
                                                                        ...+---*%=::::::::::-*----*::::::::::*:---*:=*--:::::--::::::::::::-::::==**+------:----**=:::---::%:-----=-:::::::::::::::::::::::::::::::-:::=::::::::-=+--------+-------@#---:::::::::::::::::::::::-:::-:::::--------=-:-------@*-*@@+:::::::#:::::--------------------=+----------*+:---=-=+----=--------#%**-:..                  
                                                                          -=:-*-++::::::::::------#:-:::::::::-----++==-:::::+:::::::::::::-::::=+#*::---:-==:-:**::::-----#:----=-:::::::::::::::::::::::::::::::-::=:::::::--*+-------+---------%@*:==::::::::::::::::-::::::::::#:::::--------=:-------%*---@@%:::::::*:::::--------------------=+----------*-:-----*--------------%%**:::.                  
                                                                         .+=-=*%-:::::::::::=----+#:++::::::=:-----**---:::::+:::::::::::::-:::-:#*+----:-==---:**::::+----+:--*-:::::::::::::::::::::::::::::::-::-+::::::--*=------=------------@@:=-::::::::::::::::-::::::-::::=:::::-------+::-------+-----@@::::::-=:::::--------------------=+----------*+::----*--------------%%+*:-:.                  
                                                                        .*=:-+#=#-:-:::::::-*----**:+=::::::*:------*=-::::::-::::::::::::::::::+**--:--:---:---**::::*----=:=--::::::::::::::::::::::::::::::::::+::::::-+*-------=-------::::--#@%-=*::::::::::::::::::::::::::::=:::::-------::------=*------@@=-:::-+-:::::---------------------+-------=--+*::----+--------------%%++-=:.                  
                                                                        .-+-**#=:-:::::::::------*-:=-:::::::----:+=*+-:::::=:::::::::::::::::::**=-----=:-----=*-::::+---=-:--::::::::::::::::::::::::::::::+::=+::::--#+------+-------:::::::--@@:=-:::::::::::::::::::::::-::::=:::::-------+-:------*--------@#-:::-+-=::::=-------=------------+-------=---*-:---*+----=--------=%%+++=:.                  
                                                                        +=::+%=+-::::::::::*----+*:::::::::=:----:%**+-:::::*:::::::::::::::::-=**:---++-::----+*:::::---:*-:::::::::::::::::::::::::::::::-:::+::::-+*------+-------:::::::::--*%*==+::::::::::::::-=::::::::::::+:::::------=::------+-----::--=@:::::*:=:::::-------=------------*-----------*=:---*-----=--------+%%+++-:.                  
                                                                    ....==-+*#+=::::::::::-=----**:--::::::+:-----#*+=-:::::--::::::::::::-:::--*=---+---------*#::::-::--*:::::::::::::::::::::::::::::::-::+=::--#+-----=------:::::::::::::--@+=+--:::::::::::::-=:::::::::::::=::::::------------=-----::::---%+::::+:-:::::-------=------------*=----------*+:--++--------------**%=+=-:.                  
                                                                    .. *+-:+@-==::::::::::=-----**:*=::::::------=#*=--::::-::::::::::::::-:::-#*---++:------:-**::::+:---#:::::::::::::::::::::::::::::+::=+::-+*=---==-----::::::::::::::::--=%=-++:::::::::::::-=::::::::-:::::-::::::----*-:------+---::::::---#::--*-::::::--------------------*=----------=*:--*#--------------#.%=+:::.                  
                                                                      .==:#*#++-::::::::::*---=***:*=:::::-:----:*#+---::::+:::::::::::::::--:-**--*+-:-------=*-::::*---:#::::::::::::::::::::::::::::::-+::-**---+------:::::::::::::::::::--@+----::::::::::::-=-::::::::-::::=::::::-----::------#---:::::::---+-:*=*---::::--------------------*=-----------*:--*---------------%.%=+.--:                  
                                                                    ..*+:-+@*-=-:::::::::--*+:::::=*-:::::*-----:*#+=-=::::=-:::::::::::::::---*+-++----------+#:::::+--::*::::::::::::::::::::::::::-:-+=:**+--*-----:::::::::::::::::::::::--+++++:::::::::::::---:::::::-:::::+:::::-------------#---:::::::::---#:=**--=::::=-------------------*=-------=---*--**---------------%.%=+.==:.                 
                                                                    .:=+-#%*-*=::::::::::#*:::::::::-:::::=-----=+**=-=::::--::::::::::::::---+*+++-----------*#:::::=::::=::::::::::::::::::::::::+::*++*+==+----::::::::::::::::::::::::::--++-=--::::::::::::-=-::::::::-:::::::::::----+=:-----*--:::::::::::---+::+*:-=::::--------------------*=-------=---*--**-----=---------%.#=+.++:.                 
                                                                   ..**:+%%*-=::::--:::::*:::===---:::+::::----:+#**==::::=::::::::::::::::---**++------------*+::::--:::::::::::::::::::::::::::-::**+*=+---:::::::::::::::::::::::::::::::---:=++:::::::::::::=--:::::::-:::::-:::::------:-----+--:::::::::::::---*:**-:=::::--------------------*+-------=---++=*=--------------+#.*=+.+=:. .               
                                                                   .===-*%*-=+::::--::::+*:-=--::----:::=+-----:+%=*-=-:::+::::::::::::::::--=+*++:-----------*=::::-::::-::::::::::::::::::::::::***#---:::::::::::::::::::::::::::::::::::---+--=:::::::::::-----:::::::+:::::+::::-----=------==-::::::::::::::---%:**--::::::-------------------++-------=---=%**--------------=*+.+-+.=::. ..              
                                                                 . .**-+%%*-+::::::-::::+#:==-:::::---:::*------=#-+-+-:::+-:::::::::::::----+*++------------=#:::::+::::+::::::::::::::::::::=:*#+--::::::::::::::::::::::::::::::::::::::----=++:::::::::::-=----:::::::-::::::::::----++----=-+-:::::::::::::::---#:++---:::::-------------------++-------=---=@**------=-------==-.--+.=.:....              
                                                              .....=+++-##-=+:::::--:::--#:=--:::::::--:::==---++#-=-+-:::--:::::::::::::----+**+------------+*:::::+::::#::::::::::::::::::=:-=---::::::::::::::::::::::::::::::::::::::::--:====:::::::::::-----:::::::*::::::::::-----+------*-::::::::::::::::---#-*=---:::::-------=-----------=+-------=----@+------==------==-..==+ -::..                
                                                                 .-**-++#+-*-:::::--:::*-#:=-:--=-::::---::**-:#*#-===-::=:::::::::::::::----+**----------=--+=:::::+::::#::::::::::::::::+::=---::::::::::::::::::::::::::::::::::::::::::--*=++-:::::::::::+----::::::--:::::+:::-----=------*-:::::::::::::::::---#=*----+::::-------=-----------=+-----------=@#--------------+=-..+-+ .+=..                
                                                              ....=*++-#%--*:::::::-:::=-#:---=====-:-----:-+%:=**-+=--::+-:::::::::::::::---=**--------=---:+-:::::-::-:=:::::::::::::+#::+--::::::::::::::::::::::::::::::::::::::::::::-=+-++=::::::::::-==----::::::*::::::-:::----=+-----*-::::::::::::::::::---**@----=::::-------=-----------=+--------=--*@*------=------==--..*-+..#+:.                
                                                               ..=+*=--*=-+=::::::--::+--%::--=+=--=-::----:=%=+*+-=+-:::+-::::::::::::::----=**----------:::*:::::::::+::::::::::::==#:-+--::::::::::::::::::::::::::::::::::::::::::::::-:#==+-:::::::::-==------::::-=:::::-:::----=+-----*-:::::::::::::::::::---=#@----:::::-------=-----------=+--------=--*@------==------=---..*-+..#+:.                
                                                               .:=**+:*#--+::::::--:::*-=#::::===-=---::----:-*%%=--*--::--::::::::::::::---=+*=-----+--::::=*:::::-:::+=::::::::+=-#-:+--::::::::::::::::::::::::::::::::::::::::::::::::=*-++=::::::::::==-------::::+::::::=::-----*:----*-::::::::::::::::::::----%##----::::-------=-----------=+--------=-**%-------------+==--..*-+..#-:.                
                                                              ..=:%+--#--=+:::::---::---=#::::==+----=-::---::*%%---+-::-::::::::::::::::----*+--=-=---:::::++:::::+:::=+:::::+=--*-:+--:::::::::::::::::::::::::::::::::::::::::::::::::--*-++-:::::::::==--------::::+::::::::-----=-----*-:::::::::::::::::::::--=:#-%----:::::-------------------+--------=-**=------=------=---=:.*-+ .+-:.                
                                                              .==*#=-*#--=-:::::--:::*--=*::::-===------::--=:==%--+=-::=:-::::::::::::::---+*+--==-----::::+-:::::+::::+::+=---=-:+-:::::::::::::::::::::::::::::::::::::::::::::::::::::#+++=:::::::::-=---------:::=::::::-:------+----+:::::::::::::::::::::::--=:---+---=:::::------------------+--------=**#-------=-----*=---=:.*-* ..::.                
                                                          .. .:=.%*--#---#::::::--:::---=*::-::-====----=----=::%--+--::+-::::::::::::::----+*+-*--:::::::--#::::::+::--*::-----:+-:::::::::::::::::::::::::::::::::::::::::::::::::::::-+--==-::::::::-=----------:::=::::::=:----=+----+::::::::::::::::::::::::--+=:--*---*::::-------------------+--------++*+------------------=: *-#...::                 
                                                          ....=.=#--*=--=+::::::--::*----*::-:::-+=------=---#-:#-=#--::+-::::::::::::::----++#=:::::::::::=*::::-=-=*+=-:--=-:=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::++++=::::::::--=:::-------::--:::::::-----+:--=+:::::::::::::::::::::::::--+-::--=--*::::-------------------+-------=#**-------+-----*=---==:.+-#.  :-.                
                                                          . .==.@+--+=--+::::::--:::=----*::::::::+----------#-+*-+*--:-=-::::::::::::::-:--+%+::::::::::::=+:::::+---#+=--:-==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::-*-=+=-::::::::=+-::--------::+::::::+----------=-:::::::::::::::::::::::::--+-::--*--+:::::------------------+-------=#**-------=----==--=-==-.+-#.  =-.                
                                                          ...=.#%--%-=-=*:::::---::+-----*:::-::::-==--------+:=+-++--:---::::::::::::::-:--#*=::::::::::::+=:::::*---+=::-=::=+::::::++:-::::::::::::::::::::::::::::::-::::::::::::::-===+=::::::::=+--:---------:-+::::::------=--==:::::::::::::::::::::::::::--+::::----=::::-:-----------------+-------***-------=-----+-=-====-.+-#. .*=.                
                                                          ..=-.@=-:----=-:::::--:::+-----*:::::::::--=------+-:-=-*=--:=-:::::::::::::::-:-:#+=-::::::::::+*=:::::#---==:::::::::::::-*+::::::+=-::::::::::::::::::-%@#-::::::::::::::-*-*+=-:::::::==:------------:=-:::::=----=+--=+::::::::::::::::::::::::::::--=:::::-*---:::-:-----------------+-------*#+-------+----+--=======.+-#.. #=.                
                                                          .-=.#%----=--*::::::--::=-:----*::::-:::::--=-----#:--=-#----+-:::::::::::::::-::-*+---::-:--+---+-:::::=+:-*=:::::::::::::::::::::::::::::::=*######**+:::::::::::::::::::-:--=+=:::::::=--:::----------:*::::::=---==---=:::::::::::::::::::::::::::::---:::::-=--+:::-:-----=-----------+=-----+=#=-----------=+-=======*.=-#.. #=.                
                                                       . ..=..@--------*:::::---::*-:::--+=:::--:::::--==---%:---=%----=-:::--::-:::::::-:-:++---==*-=-----+::::::--:*=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-*-++=--:::::--=:--------------+:::::----==-===::::::::::::::::::::::::::::::----:::::-+-*:::-:-----=-----------+------***-------*----==========##=-*  .*=. .              
                                                     .   .=-.%%----=--*-:::::--::-=::::--=+::::-::::::--:---#:-:-=#:---=-:---::::--------::-++-+-**=--=--=:=----::%--*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:=-++--:::::--+-:-------------+-:::::+---==*=+.::::::::::::::::::::::::::::::--:=:::::-+-*-::-------=-----------+-----=+*=-----------++=-=======*@=-* . =-...              
                                                     ....-=..@--------#:::::---::*=::::---*::::--:::::-:::--=:---+*---=+-::::--------::--==+%%=--=*+@------=::-::=+#+#:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+--++:::::--=+----------------#::::-:----+==+::::::::::::::::::::::::::::::::--:+:::::--=+=::-+-----+----------=+-----+*+-------+----++==-======+@--+. .-:...              
                                                     ....=..%#----=--=+::::---:::+:::::-:-*::::--::::-====-+:::--*+---++-::::::::------====+%*--+#%*+*@#=:*--::::++##*:-++:::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:=-=+-::::::++-:--------------++-:-:-*---==:+:::::::::::::::::::::::::::::::::--:+::::::-++=:::+-----+----------=+-----**+-----------#+==---=====+@-=-. .:::.               
                                                     . .==.=@-----=--*--::----::+=::::----#=:::-:-:::-----=#:::-=*=---+=--:::::::::::--==-=***#%%@@%*--+@@*-===--#=**#::-::-*==:::::::::::::::::::::::::::::::::::::::::::::::::::::---=+::::::==-----------------+---:-----*-:*:::::::::::::::::::::::::::::::::::-:+::::::--+-:::------=----------++=--==*+-------+---=-*=----======@-=.. ..::.               
                                                     ..-=..%*----=--=#::::---:::*-::::----*#-:::-:-:::-----%:-=-+*------::::::::::::::-=--=*+**+=-=*%@*****+=====*+@#*==------::+=+=::::::::::::::::::::::::::::::::::::::::::::::--+-++-:::::-==----------------=#:-::-=--=-:*::::::::::::::::::::::::::::::::::::-:+:::::::-+=:::------=----------++=---=+=----------==+#-----======@-+.. ..::.               
                                                     ..=:.=%-----=--+=:::----::==:::::----+-#*::::--::-----#:-=++*----:-::::::::::::::--=-=#+-++****++++**==+++=+@@@%+-*@+---::-....+==::::::::::::::::::::::::::::::::::::::::::--:--:+--:::-==-----------------+*--::-===-:+:::::::::::::::::::::::::::::::::::::-:+:::::::----::-:---------------++-===*+=------=---*=+#------=====@-*..   -: .              
                                                     .==..%+-----=--*-::-----::*-:::::---=-:-*#::::---::--=+:--=**---=-:::::::::::::::--===*+#======+*#***---====%@@@+-**@@*##+--:...::==--::::::::::::::::::::::::::::::::::::::----=+:::::-=+------------------+------=::-=::::::::::::::::::::::::::::::::::::::-:+:::::::--++::::---------------++====+=------*---+=*=+------=====%-*..   -- .              
                                                .....-=..+#-----=--+*-------::=+:::::::--*-:-=%#::::::-:::=-:---*#---+=:-::::::::::::-==:++*++========#%#+-----=#%##*--***@@@@@+*#::---::==--::::::::::::::::::::::::::::::::::::::=--+:----=+------------------+*--:-:+-:--:::::::::::::::::::::::::::::::::::::::-:+::::::::-**::::---------------+*-==*==---------=+=#*-------=====%-*..  .=-..              
                                                 ....=:..@+-----=--+--------::*-::::::--=-:::***#=::::::--*::=--*#---+:--:::::::::::::-=--**+---=====+#%+-------*++#*=*++++%@@@@@@+=*:----:-=--:::::::::::::::::::::::::::::::::----+=::::-==------------------=++--:----+#-:::::::::::::::::::::::::::::::::::::::-:=::::::::-*#:::------=---------=*====-------=--=**=#%-------=====%-*     =:..              
                                                ....==..+%-----=--+*-------::=+:::::::--*=:::%*++*#:::::::%::::-=*=--+=-::::::::::::::==--+##==:---=-+#%=-------+++*--++**+++#@@@@@@%*+--:----===:::::::::::::::::::::::::::::::::+-=---:--=-------------------++=-:::+-+::-=#:::::::::::::::::::::::::::::::::::::=:=:::::::::+*-::------=---------++==*=------+--=**+=*#-------=====%-#     =:..              
                                                ...:=...@------=--=*-------::*-:::::::-==::-+#**--=%::::::%::-=:=+=--==-::::::::::::::----+###-:-::::-*#+-------=+++--:::=+++**#@@@@@%%*==-----:+=:::::::::::::::::::::::::::::-::=+=::::-=-------------------+++-:::::+:::::-:*+::::::::::::::::::::::::::::::::::=:=:::::::::-#=-:=-----=---------++===---------=***==+=-------=====%-#    .-:..              
                                                ...=:..+*-----==-=+-------::=+::::::::-#-:::%*+*----%:::::#::=--*+=--==-:::::::::::::-:---==#%*:::-:::+#=------===+=-=:.:-+++++*#%%@%@@%##----:--:=-::::::::::::::::::::::::::::-=-=--:---=------------------+=++::::=-::::::::+:::**::::::::::::::::::::::::::::::=:=:::::::::-#*-:=-----+---------++=+=--------=+*=*=++--------=====%-*    .-:..              
                                                ..==...@------=--+*-------::*-:::::::--+-:::#**=----+*-:::*:::*=#==-==--:::::::::::::-----++=*%--:::::=*-:-----=--*--==+#%@%*++++++**%%@%##+-::---:=-:::::::::::::::::::::::::--:++=:-:--+----------------:-+=++=--::+::::::::::::-*-:::==:::::::::::::::::::::::::=:-:::::::::-**-:=-----+---------+===------+-=+*=+*=**:-------=====*-=    .::..              
                                                .:=...#*-----==-==+-------:=*::::::::-%::::**+*----=+=*=::=::::+*==-=---::::::::::-:--=--==+==*%-::::::+=:-----=-==::=*@%+%@%+++++++++++*%%#*=--:---:-::::::::::::::::::::::::-:-=+:::-==------------------=--==-:::=::::::::::::::::::-=-::=+:::::::::::::::::::::-:-:::::::::-+*--=-----+--------===+------+--=*==+++#*--------======--    .::..              
                                                .=-..+@------==-**-------::+-::::::::-*=::-%**----+*-=-%-:::::::+==-+-:-::::::::::----+=--====--%=:::::+------:--+----*@%#@%*====++++++*++**+*####*=-:=+#*::::::::::::::::::::-:++-::--=----------------:----====--:+::::::::::::::::::::::::==:-*:::::::::::::::::-:::::::::::--*-:=----=+--------+=+------+--=*+==+=+%+--------========.   .::..              
                                             ...==..+#+-----==-=-#-------:-#-:::::::-#::::-*+*=---+++---%-::::::=+=-+-::::::::::-----=+---=-==-+-#+::-:=--------=+----=#@%*=----===++++++*+***++***+=::=:::::::::::::::::::::-::+=----=----------------------==+--:-:::::::::::::::::::::::::::::-+.:*:::::::::::::-:::::::::::--#--=----=+--------*-+-----=--+**===*=+%-:-------========.....::..              
                                           . ..:=..:+%------==-+=+------::=-::::::::==.:::@**==---*+=----%::::::=+--+-:-:::::::-:----==-=-=-=-----+*:-:-::---==-=+-----===--=------===++*%%*+++=:=::::::-::::::::::::::::::::::=+-:--=-----------------:-----==+-:-=::::::::::::::::::::::::::::::::::+-:*-::::::::-:::::::::::--**-=----=+--------+*-----=--+**====*==%-:------=========. . .::..              
                                           ....=-..+**------=-=+#-------:-#-::::::::#=:::-#**==---*------#::::::=+--+:--:::------=----=---=-=--===---:=:::----=-===-------=----------==+%%*+##**+++::::::::::::::::::::::::::-:*--:-=-----------------------=+-+----::::::::::::::::::::::::::::::::::::::-+:*+::::-:::::::::::--=*-=----=+-------+*=-------#**=====*++#--------=-====++=.... -:.               
                                           ...==..+=%------====-#-------:-+-:::::::=+::::#**===--***-----#::-:::==--=:--::-----=---:==----+--::---+--:=-=-----++*--------=------------=#%+===*##*+=+:::::-::::::::::::::::::-::-::-==------------==---------+--=:--:::::::::::::::::::::::::::::::::::::::::::::++#*-:-::::::::--=#:=----==-------+-------=#**======*+++--------=-====#+-:.  .--:               
                                             :=..+=+#------=--*=---------%--:::::::#:::::#*+===--#==-----%:::##:+=--=:::::---=--:----+----+-:------=-=+::------=+--=--==-==-----=---+**---====+****=+:::::::::::::::::::::::-:=::-==-----------+=---------==--=+--+::::::::::::::::::::::::::::::::::::::::::::::::--:==@%%##******:=----==------==----=-=***=======*+#---------=-====#+:=.  .--:.              
                                           ..=-.++=%------==+==#---------+:-::::::++::::=**====--**------*::---%*---=-::::------=----+=---+=-:::-----+:------=-==---=+++==----==+++*=-:::---===+**+**#+:::::::::::::::::::::-:-:--+****------+=-:--------+----=-:--::::::::::::::::::::::::::::::::::::::::::::::::---*::::::-++=-*-------=------*----=-****========++%---------=-====**.=.  .-=:.              
                                           .==.:+==#------===+-=------::#--:::::::#:::::%**====-#*+-------::---+*--=-=-::-:---=-----=+---=+-:::-:---**=--------+--=--=---=====-----:-::::::--====*++++++*#=::::::::::::::::--:+###*******:-+-----------+--::--+-:-:::::::::::::::::::::::::::::::::::::::::::::::::-=-*:::::::::--*-------------*----+-#+**=========++@---------=-====+#.=... :=:               
                                           :=.:+==#+-----====*%---------*--:--:::#:::::-#*=====-%*-------:::---**=-+-==:---------=--=+---+=::::-::-:===-=---=-=+----------------------::::::---===++*::::::::::::::::::::::+##*:::....:+**------------=--:::--=--=:::::::::::::::::::::::::::::::::::+:::::::::::::-=:+:::::::::--+------------*----*%%%+*-=========++#---------=-=====#.=... :=: .             
                                      .....==.*===#------=+===+--------*-------:-::::::##+=====++*-------:::---*#=-+:==:::----------=+---+=::-:-:::-+=----=-+**=------------------------:-::::---===**:::::::::::::::::::++-::------::..-*----------+--:::::--+--=:::::::::::::::::::::::::::::::::*%::::::::::::::-=-+:::::::::--%:----------*---=*#%%%+-===========*---------==--====#:=- ..:=:.              
                                       ...==.#+==+*-----====*#--------:*-------:#::::::#*======%*=-------:::---*#=-+:=::::::-------===-=-+-:-::-:--:+----=-=%+*-=+=#=-----------------:----::::---==::#:::::::::::::::+*=:::--------:::..:+*------+--:::::::--=:-:::::::::--=+:::......:-:::::::%%%#::--:::::::::::=#:=:::::::::-##::----=---*---****%%*--===========*-:-------==--====#-:=....-:.              
                                       . .=.:+===%------====**--------*--------#-:::::=#+=====+#+--------:::--*##--+-=:::::::----=--+=--=+:-:-:=:-::=-=-=-=-=*=-==--=-====+---------==-:--:::::::---::.-:::::::::::=+=..:::---------::::..:-*---=-::::::::::-----::::-=-+--:-::--:--:--::--###@%+**-::::::::::=::##*+:-:::::::::=%*------+--#--*#-***%%---===========*---------==--====#=.=....-:.              
                                       ..==.%====*-----=*==+#--------+#-------*:::::::#*======#**--------:::#+=*#--==-::::::::------+-==-+:---:-:--+=-=-=--+-*----*#.==-=--*%==+==----=*+:--::::::::::::::::::::-++-..::::::-------::::::.:::=+-::::::::::::-=--=::=+=:---::--=+#**=-+#%%%##%++*++=*=---:::-#%%@**--+---::::::::#+*=-----=-#-*#*--**%#%=--===========*----------=--===-#*.=....-:.              
                                      ..==.#====#+-----+===##--------+-------=-::::::=**======#=--------::-::+@##--:+-::::::--:-----*----+----:----+==-----=++-----.....-=----=-=--*-==------::::::::::::::::-++=:..:::::::::------::::::::::::=-:::::::::::-+:-=+=-:-:--++=+##%%@@@@@@#**+****%%#%@@@@@@%@@@++*+::-=:-=:::::::#=+*-------+*#-=#--+*%#%=--===========*---------==--===-#*.=:...-:.              
                                      .:=.=*====*-----=+=-+#---------*---:---=:::::--#*======##+-------==:::@@***=-:+-::::--:-::----+--==+:-:------+------==*:--------:-----------==-------::::::::::::::::+*+:..:::::::::::::-----::::::::::::::=::::::::::-+:-:::--+-+#*#####%%%%@%***+*+*@@@@@@@@@@#****+***#=-=-=-:+::::::#--++-----*%#---**--=##*%---===========+---------==--===-#=.=- ..-:.              
                                      .==.%=====*-----*===##--------+-------=-::::--=#=======%+=------%:-:::@--**--:+=::-:-::::=----+==--*--=----:=+-----=+=+-------------:-::--:-:--::::::::::::-::::::-**-..:::::::::::::::::::::::::::::::::::::=-::-::::=+:::=--***###########**+++++++++++++****++++***@@@@%%%#*=-+:::::*---++---=##-----*=---@**#:---==========----------===--==-#-.:=...-:.              
                                  ....==.%=====*-----=+===%---------#------++::::---#*======#%=-----=*::-:-:---*+--:+==-:::::=::--==+----+-::-----==------=*-----:-:--=:------:=-:--:::::::::::-:::::-**+:..:::::::::::::::::::::::::::::::::::::::::=-:::::++-=*****#*****+-:=+++++++++++++++++++++++#***@@@%***%%##*=++-:-=----*---**------=#----%***:---==========----------===--==-#-..=...::.              
                                  ....=:+#=====*----+====##--------+------*-::::---=#======+#*=----=*:::-:::---*+=:-+=::::--:::--=--+--===:---::--=---=--+=+----------------:=-:-:-:::::::-::-:::--**+:..::::::::::::::::::::::::::::::::::::::::::::::--:::---*#*+****++++=::+%%@%*+++++++++++++++++*%#+===+*#%%%%##*==**#=++:--+-#%=-------**---#***#:---==========----------===--==-#:+.=...::               
                                  . .==:%=====++----**==+%---------%-----*::::-----*+======%%=----=#::::::::---*=-:-+-::--:::-------+=--==-:::---=+------*+------=-:----::------:-:::::::::-::-=**+:..::::::::::::::::::::::::::::::::::::::::::::::::::::--===*##%%=========#@#+%@#============++++*#*==========-+++*--**+=**--=*++%--------#+---@****:---==========----------===--===*:*.=...=:               
                                  ..-=.%======*---=#====#%--------*:----*::::-----#*======*##----#%:::::::-:---*=-:-+-=:::::------==+--=+:::-::::++=-----=+:---=-----:--=:-:=:-:=:::::-::-:=+**=..::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-==*-=*#--------=#@%%@%+=----------====#*+==========+***#*-:#--==++#++++#--------#=--=****#:---==========----------===---==*:*.=-..+:.              
                                  ..=:*#======*---*+*==+%---------%----*--::-----=========%#=--=@%::::::::-:---#=-:-+-::::::----==--++--+::-::--===-----**-=-=---:-::-=--:---:--::::-::=***+:..:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.::-=++#=--------+#%#+=--------------+#==----=====+**@%+-+:-=:--++*++++@*-------**---%*****----==========----------===---==+:=.-= .*:..             
                                  .==:@======+=--+#-===##--------*=---*=::-------*=======%##--@@%:::::::::=:*--#=:--+-:::::---=----++---+::::--:+=------*+-=-=:::::=-::---::::-::-++**+-:.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..::-+*+=------------------------**=-:::----=-*@@%---=**+-:++++++++++@+-------%*--=#****+----=========-----------===-:-==+::.:=..*:..             
                             .   .-=.%=======*---%*+==*%=--------#---*=::-------#=======##*=@@%%::::::::::::%--#-:--+::::::--------=+---*:::-::=+=-=---+#-=--::::=:::-:-::-=+++++=-::.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...:::=*#*----------------==+**=-:::::::=:**-:=:+:-%%**--#+++++++++#--------*+--%#*-**-----========*-----------===-:-===::-.=..*:.              
                              ....=:+#=======+--%*=+=+%*--------*=--+=::-------*=======*%#@@%##:::::::::::::%%-#-:--+:::::::-------=+---+:-::=****#+=-=*+:--::--:::-=+++++=-::.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....::::-***+------====++++=----:::----::-+-::::=%++++--++++#++++*+-------**---@%*-**:-----=======+-----------===-:-===-:+.=..*:               
                             ....==+@=======*--=*#===*%+--------#--*+---------=+======+#@@%#%%::::::::::::::*@+#-:--+:::::::::-----=+=--*:+###**###%%%%%%###*###**+=-:..::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-***++=+++====------------:-*-::::::+#+++++=--+++%++++%+-------%*--#:@#-**:-----=======+-----------===-:-===-:*.=-:+:               
                             ...-=:%+=======#--*=+*=*%=--------*+-++----------*======+@@%%%@@::::::::::::::::*%#::--+:::::::::-----=+-=*#%#*=:-----:=++++++++--:.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-=-:::::::::::::::::::::::::::::::::::::::::::+*+=----------=--==--+*=-:::::::+@@*+++++--#++@++++@+:------#*--%.@#-=*:-----=======#----------====-:--===:+.==:+..              
                             ...=-+%========+-%*#-=**#=-------=*-+=----------*=====+@@%%##@%::::::::::::::::::*%:---*:::::::::----=+***=-:::---------::.:-=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::#++=:::::::::::::::::::::::::::::::::::::::::::::***--==+=-++=--==---:-::::::-+%@@%+++++--+++%++++#::-----+*=-+..@%--*:-----======+=----------====----==+:-.:=:+..              
                             ..===@==-=====+-=-***=*#=--------*===----------#====%@@#####@@::::::::::::::::::::%:---*:::::::::--=++=-::::::-----------:...:---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::#@%##==+=-::::::::::::::::::::::::::::::::::::::::::+*#%%==---=+-----:-:::::::==%@%@%#++++=--*+%++++#::-----#*--%..#%--*:-----======+-----------====-=--==*:-:.=-=...             
              ..........   ...-==#*========#-#:*==***=-------+#-=----------*==+@@######%%@@::::::::::::::-:::::+:---*:::::::=##*+:::::::::-:-----------::...::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::#@%%-:::-::===::::::::::::::::::::::::::::::::::::::::-+=+=**----#::--:--::::::=+%%%@%@%++++*--*+%+++*+::-----#*---.:#@--*:-----=======-----------====----==#::=.===...             
          ....-***+==+#***+...==+%--=======+*.+#+***---------*-=:---------*=*@@###%%%%%#@%@::::::::::::::-:::::::---*:--:#%%#:...::::::::::----------:::::......::::::::::::::::::::::::::::::::::::::::::::::::::::::::-*###-::::-::::::-#*-:-::::::::::::::::::::::::::::::::::-++-----------:--:-::::::++%%%%%@@@#++++--=*#+++#=::----=*+-#:.=#@#-+:------====++-----------====-=--==%::*.=+-. .             
     . ....*-::::::::::--=++++**%=-=======+**.#*+*#*--------*#*----------*#@@###%%%%%%%%@%@::::::::::::::-::::::----**%%#+......::::::::::::::::::::::::::...  ...:::::::::::::::::::::::::::::::::::::::::::::::::::=**+=-:::::-::::-:::::=#*++=::::::::::::::::::::::::::::::::-==-----------:=-::::::-*+%%%%%%@@@%*++++--#*+++%::::---+*=-#..+**#-*:------====**-----------====-=--==#::+.=*:..              
      ..:*+::::::::::::::----==+*+**+=====**..#=***---------#+--------:=%@@%%#%#%%%%%%%#@@@::::::::::::::-::::::=*###*=:.....::::::::::::::::::::::::::::..... .....::::::::::::::::::::::::::::::::::::::::::::::=++-:-::::::-:::-:::-:::-:::+##*+=:::::::-:::::::::::::::::::::-+=-----=---------::::-==%%%%%%%%@@@#++++--=*+++%::::---%*-=#..#++@=*:------====*#-----------====-=--==#::=.:*:..              
      ..*-::::::::::::::::::::--==++++***=+- :##*#=--------*:---------+@@@###%%%%%%%%%%#@@@::::::::::::::=-=++++-.:.......:::::::::::::::::::::::::::::::......  ....::::::::::::::::::::::::::::::::::::::::::-++=::-::::::=::-::::-:::::::::::--+*==-:::--:::::::::::::::::::::-+=------:--=------::==+%%%%%%%%%%@@@++++=--#+++*::::---#*-%# .*++%-+:------===*++-----------====-+--==*:::..#:..              
     ..+*=*-::::::::::::::::::::::=++++++=#**#+**#-------=%----------*@@%##%%%%%%%%%%%%%@@@:::::::::-===-::...........::::::::::::::::::::::::::::::::::.......     ...::::::::::::::::::::::::::::::::::::-=+=:=:-:::::::-::-:::::::::-::::::-:=-:---:-++--::::::::::::::::::::::+=------------------==%%%%%%%%%%%@@@*++++---*+++::::---*+-++..%++**=:------===*=------------====-*--==*:::-.%: .              
     ..%==*+::::::::::::::::::-:::::::*++====+###-------=*----------#@%###%%%%%%%%%%%#%%@@%:::+#=+:...............:::::::::::::::::::::::::::::::::::::........     . ..::::::::::::::::::::::::::::::::-++-::-:=::::::.-:-::::-:::::::::::-::=::--------++=::::::::::::::::::::::=+-=---:=-:--------==%%%%%%%%%%%%%@@@++++=--*++=:::::-+*=+++..%+++%=:------===*+------------====-*--==*:::*.%: .              
     .*%===*:::::::::::::::::::---:::::::**=++++++---+++-----------*@###%%%%%%%%%%%%#%#*#*+:.......  .......:::::::::::::::::::::::::::::::::::::::::::.........    .....::::::::::::::::::::::::::::-++-:::-:::::::::-..::::-:::::::::::::--:--::-----:--+=::::::::::::::::::::::=*=-----:----:----=*@@%%%%%%%%%%%%%@@+++++---*+-:::::-**-#++.=*+++%-:-------==**------------====-*--==*=::*.#: .              
      %#===%:::::::::::::::::::------:::::::**+++++++*::---------=%%###%%%%%%#%%%#**:..............:::::::::::::::::::::::::::::::::::::::::::::::::::::..................:::::::::::::::::::::::::=+=:::::-::::::::--....::::::::::::-::=:::-:::-=-::-:--++-:::::::::::::::::::::-=*--=-------=::-=**%%%%%%%%%%%%%%%%@%++++#---*-:::::-#*-*+*.=+++++-:-------=**#--*#*******+====:+---=**::+.*- ..             
     .%#===##::::::::::::::::-----------::::::-***#*:::----------%###%%%%#*=-:............:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..............::.::::::::::::::::::::::-=+-:::::::::::::::::::::::::::::::-:::=:::-:::--:--::-:-:*%+:::::::::::::::::::::--*==:-------:-==****%@%%%%%%%%%%%%@@@++++#=--*=::::::#*+++*.++++++-:-------=**##*****#######+==:+---=*%::-.==...             
     .#*====#::::::::::::::----------------::::::%=::--------=+**#+=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..::::::::::::::::::::::::::::::+*-:::::::::::::::::::-::::::::::-:::-::::::::=-:::::----:-:#+-:::::::::::::::::::::-+#---:-----=-=*****#@%%%%%%%%%%%%@%@#=++#+---*::::::**%++*.*+++++::-----=+**+=------------+##=:+---=*%:::--=...             
      *#====#*:::::::::::::--------------------=#:::-=+*#%*==---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:=*-::::::::::::::::::-:::::::::::::::=::::::::=:::::-----:---:**-::::::::::::::::::--:-*%----=--=-=+*******%@%%%%%%%%%%%%@@@+++#++---*::::-*=*+**:#+++++=+++==---------------------=*-=---=*%:::=:=-..             
  ....**====*#=::::::::::------:-:-:----------%=%*:::-*--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.::--:::::--*+:::::::::::::::::::::::-=-::::::::::::::::-=::::::--::--=:--:-++:::::::::::::::::----==*#-=--=--=+*********@%%%%%%%%%%%%+*#***++++++++========-----------------::::::::------------=*=---=*@:::+:==..             
..*%%%%%%#*##%#+=----:--------==+++*#*-:.::::::::::::*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...:---:---+*::::::::::::::::::::::::::::::::::::::-:-:-::::::--::::=---:----+:::::::::::::::-:---====#*-=---++**********@@%%%%%%%%%##+--:::::::::::::::::::::::::::::::::::::::::::::::----------++---=*@:::*:-=..             
%%*+-.... .....................:::+::::::::::::::::::+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....:------+*:::::::::::::::::::::::::::::::::::::::-:::::::--:::---:----::--++::::::::::::-------===--*=--++*************@@%%%@%%##=--::::::::::::::::::::::::::::::::::::::::::::::::::----------+---=*%=::-..=.              
...............................:::-:::::::::::-::::::+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....:-----*=:::::::::::::::::::::::::::::::::::::::::::::--:::-:-:--::::-=:--*=:::::::::--:------+==--=*+++#*************@@@@@%#+----::::::::::::::::::::::::::::::::::::::::::::::::::::---------==---#@+:::..=:.             
... .              .   ......::::-::::::::::::-::::::+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....:=-::*::::::::::::::::::::::::::::::::::::::::::::--::-::-:::::::::=:::-=#-:::::::----------==-:--******************#@@*+-----:--:::::::::::........::::::::::::::...::::::::::::::::--------:=---*@#:::-.=-              
.   .              .......:::::::=:::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....==--+::::::::::::::::::::::::::::::::::::::::::--::-:::-:::::::::-:::-::=#-:::::-----------==-::-=***************##*+--------:..::::::::::::::::::::::::::::::::...::::::::::::::::::::---:::-=--*@%:::+.==              
.......................::::::::::=::::::::::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....-====:::::::::::::::::::::::::::::::::::::::::::-::::-::::::::::-::-:::::=#=::::------------=-::--*#***********#*+====+++---:::::::::::::::::::::::::::::::::::.::::::::::::::::::::::::::::::==-*@%-::*.-=.             
...............::::::::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...:====:::::::::::::::::::::::::::::::::::-::::-:::::::::::::::::-:-::::::=-:**-::--:-----------::---+****+===-------------==-----:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::++*%@=::+..=.             
::::::::::::::::::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....-==+::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::--:::=#+::--------------:---=+==-------------------------::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::*%%@-::=..=:..           
::::::::::::::::::::::::::::::::=::::::::::::-::::::=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...:-=====-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:::::::+#+--------------::---=----------------------------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-%*@::::..==....         
::::::::::::::::::::::::::::::::#:::::::::::.-::::::=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...-===::::::--::::::::::::::::::::::::::::::::::::::::::::::::::::::-::::::::--=**-------------:.:----::-------------------=------:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-@%*:::-.==.....        
::::::::::::::::::::::::::::::::-:::::::::::=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...::::::::::::::::::::::::::::::::::::::...-==:::::::::::::::::::--::::::::::::::::::::::::::::::::::::::::::::::-==++#####=------------:::--=------------:::------=-------::::::::::::::::::::::::::::::::::::::::::::-::::::::::::::::::-*+*::*.-=.....        
::::::::::::::::::::::::::::::::.:::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::........:::::::::::::::::::::::::::::::::::::..-=-::::::::::::::::::::::::::=*+:::::::::::::::::::::::::::::::::-=++###*######**:----------:----=-::::::::----------=+---------::::::::-+-:::::::::::::::::::::::::::::-::----::::::::::::::::::#+:*..=... .        
::::::::::::::::::::::::::::::::::::::::::::-::::::+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.........::::::::::::::::::::::::::::::::::::::.:==::::::::::::::::::::::::::::::::::::::::::::::::::::::-=-.:##*##*****#####**#**---::-::------:=:::::::--------=*+------------:-::+@@@@%%%%#**####***+++=---==--=+====-----::::::::::::::::::::+#*..=-...         
:::::::::::::::::::::::::::::::+::::::::::::+::::::*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..........-:::::::::::::::::::::::::::::::::::::::+=:::::::::::::::::::::::::::::::::::::::::::::-===##-:.:#%%@#*******#%%###*#####***+.:.-+=:::--::--:-----==++=-------------:-:*%%#**:::-+@@@*---=++++-:--=+%%%*-::::::::::::::::::::::::::::-:::#..== ..         
:::::::::::::::::::::::::::::::#::::::::::::=::::::=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.........-::::::::::::::::::::::::::::::::::::::-++:::::::::::::::::::::::::::::::::::::====*%@%@=*::#%%%@@%@*********%%####*###**--+-:.-=+#:-..-:-#*+=---------------------+##%%%%%*:::-++%@@#---=+++-:--=-=+%#=::::::::::::::::::::::::::::-::::+.==. .         
:::::::::::::::::::::::::::::::*:::::::::::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::........:::::::::::::::::::::::::::::::::::::::::+=::::::::::::::::::::::::::--=++*:.-..:@+@@%@%:+%@%@@@@@@@*********%%####*#**------+-.-----:...%-::::::-------------=*#*%%%%%%%%%*::::*+++%@#-:-+++::-----+*%+=:::::::::::::::::::::::::::=::::%#+=...         
:::::::::::::::::::::::::::::::+:::::::::::=::::::=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..........-::::::::::::::::::::::::::::::::::::::::++-:::::::::::::-==++#*%@@%%%%%%%:.*--=@@%%*#%%@@@@@@@@@@@********#%%###*#*----------+:-..:--..#*##=::::::::-:=#%##%%%%@@@@%%%%%%@-:::#++++@@%=--++::-----***++---::::::::::::::::::::::::+::::#-+%%-....   .. 
:::::::::::::::::::::::::::::::-:::::::::::-::::::*:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..........::::::::::::::::::::::::::::::::::::::::::-+=----==+#@%%%##**@%%%%%%%%%%%%%%%*%%%%%%%@@@@@@@@@@@@@@***##****%%##*+::----------+..-----:#--:::::=***##%%%%%%%%%%%@@@@@@%%%%%*:::%++++@+#@=-:-::---=-**#+++-:::::::::::::::::::::::::+::::+::---++++......
:::::::::::::::::::::::::::::::--::::::::::-:::::-*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...........:-::::-:::::::::::::::::::::::::::::::::::::+*%%%%***********@%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@**#####**%##+::::::::-------+.....-=+--::::::*%%%%%%%%%%%%%%%%@@@@@@@@%%*:::#**++%++*@+--::---==##*#==+=--::::::::::::::::::::::-::::-:::--:...:++*. 
:::::::::::::::::::::::::::::::--::::::::::-:::::-=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::............-::---=:::::::::::::::::::::::::::::::::::::-+#*************@@%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@**#####*#%+==-::::::::::----+*-=-=#---::::::%%%%%%%%%%%%%%%%%%%%@@@@@@@@%-::%+****=:::*+-::-*##+=-#+--+==--::::::::::::::::::::::::::=::...........=#
::::::::::::::::::::::::::::::=:-::::::::::=:::::--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...........-=+=+++-:::::::::::::::::::::::::::::::::::::-=*************@@%%%%%%%%%%%%%%%@*%%%@@@@@@@@@@@@@@@@#****##*=++===:::::::::::::::------:::::::%##%%%%%%%%%%%%%%%%%%%%@@@@@@@@*::%#:::::::-#****------==---=+==--:::::::::::::::::::::::::=::.....:.......
::::::::::::::::::::::::::::::+--::::::::::+::::--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.........-==----=-:::::::::::::::::::::::::::::::::::----=*#*********@@%%%%%%%%%%%%%%%.%=%%@@@@@@@@@@@@@@@@#*****==-+*===::::::::::::::::::::::::::@@%%%%%%@@%%%%%%%%%%%%%%%%%@@@@@@%::+@#****+=-----------==----===-----:::::::::::::::::::::::=:.......-..    
::::::::::::::::::::::::::::::*--::::::::::=::::-=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::......:-=-----==-:::::::::::::::::::::::::::::::::--------**#******@@%%%%%%%%%%%%%%%%#%%%%@@@@@@@@@@@@@@@%#**==---+#===::::::::::::::::::::::::%%%%%@@%:::%@@%%%%%%%%%%%%%%%%@@@#++++=------------------=------===-------:::::::::::::::::-:::=:........-.    
::::::::::::::::::::::::::::::*--::::::::::=::::-*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....:-+------===::::::::::::::::::::::::::::::::----------=*#****%@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@#*+=----+%=*+::::::::::::::::::::::::*%@%:::::::*%@@%%%%%%%%%%%%%##--------------------------=--------===---------::::::::::::::=:::=-:... ...-.    
::::::::::::::::::::::::::::::+--::::::::::-::::-*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::..:=+-------===:::::::::::::::::::::::::::::::-------------+***%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@**------+%***====-:::::::::::::::+#+::::::::::::=#@@#%%%%%%%%%%#*---------------------------=---------===--------------:::::::::*:::--::............
::::::::::::::::::::::::::::::+--::::::::::-:::--+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....:::::::::::::::::::::::::::::::::.:-=--------===::::::::::::::::::::::::::::::--------------:=*@@@@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@*-------+%*++-========--::::-*-=.::::::::::::::::%@@###%%%%%%##----------------------------=----------=+==---------------:::::::*:::--:::......:....
::::::::::::::::::::::::::::::+--::::::::::-:::--=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::......:::::::::::::::::::::::::::::::::..-----------===-:::::::::::::::::::::::::::::--------------:-=*@@%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@=-------=***+======---::=::::::::::::::::::::::::#@%#####%%##-----------------------------------------=+====-----------=-::::.::=::::-::::........ .
::::::::::::::::::::::::::::::=--::::::::::::::---::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::........::::::::::::::::::::::::::::::::.-=-----------==-::::::::::::::::::::::::::::----------------:-+*@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@%%-------=+%++-:::::::::::::::::::::::::::::::::::%@#######*--------------------------------------------+=====-------=-::.......::::::-::::......    
::::::::::::::::::::::::::::::=--::::::::::::::--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...........::::::::::::::::::::::::::::::.-=------------++=::::::::::::::::::::::::::::---------------::-=*@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%@--------+*++=:::::::::::::::::::::::::::::::::::-@#####+----------------------------------------------=+--------==--..........::::::=::..... ..    
:::::::::::::::::::::::::::::-=--:::::::::::::--=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....     .::::::::::::::::::::::::::::::::=-------------=++-::::::::::::::::::::::::::----------------::-=*@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%%%@=-------=#++=:::::::::::::::::::::::::::::::::::#%##*------------------------------------------------==-------=+=-.............:::::+:. ..     . ..
:::::::::::::::::::::::::::::-=--:::::::::-:::--*:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::....    ..:-::::::::::::::::::::::::::::::=---------------=+=::::::::::::::::::::::::::----------------::=+*%%%%%%%%%%%%%%%%%%%%%@@@@@@%%#%%@+-------+#++=--::::::::::::::::::::::::::::::-###+----------------------------------------------------------++=.................-:::+... ..    ....
:::::::::::::::::::::::::::::=---:::::::::+:::--#::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...    .:++:::::::::::::::::::::::::::::.=-----------------=+-:::::::::::::::::::::::::---::::::----:::.-++@%%%%%%%%%%%%%%%%%%%%%@@@@#%%@%%%%-------=*++=----:::::::::::::::::::::::::+#%+------------------------------------------------------------++=...................=:::+......    ....
:::::::::::::::::::::::::::::+--::::::::::*:::--*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::...... .=++:::::::::::::::::::::::::::::.-=------------------++:::::::::::::::::::::::::-----:----:::::..+**@%%%%%%%%%%%%%%%%%%%%%@%#%%%%%%#@--------%++-----:::::::::::::::::::::-+%#--------------------------------------------------------------**=.....................+:::*.....         
:::::::::::::::::::::::::::::+--:::::::::.*:::--*::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::........=+-:::::::::::::::::::::::::::::::=--------------------+=::::::::::::::::::::::::---------::::::.-**#@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@-------:%+=-----:::::::::::::::::::=+**--------------------------------------------------------------++-.......................+:::*:::..         
:::::::::::::::::::::::::::::+---:::::::::*:::--*::::::::::::::::::::::::...:::::::::::::::::::::::::::::::::::::........:=::::::::::::::::::::::::::::::::+=--==----------------==-::::::::::::::::::::::::----------:--:.***%%%%%%%%%%%%%%%%%%%%####%%%#%%#%*-------=*=-----:::::::::::::::::::=+*=-----------------------------------------------------------=*+-.......................::=:::*::::......    
:::::::::::::::::::::::::::::+---::::::::=*:::--+::::::::::::::::::::::......::::::::::::::::::::::::::::::::::::.........=::::::::::::::::::::::::::::::::+**%@@#*----------------=--:::::::::::::::::::::::-:----------:.*#**%%%%%%%%%%%%%%%%%#####%%%%%%%%%%--------+=-------:::::::::::::::::+++---------------------------------=------------------------=+=:........................:::=:::*::::::....    
:::::::::::::::::::::::::::::*---::::::::=*::---=:::::::::::::::::::::............:::::::::::::::::::::::::::::::.........-:::::::::::::::::::::::::::::::::###*%@@@#+----------------=-:::::::::::::::::::::::------::::::+%%%@@@@@%%%@%%%%%%%#######%%%%%%@%@-----------------::::::::::::::::=++----------------------------------*#---------------------=+=.........................:::::-:::*::::::::..    
:::::::::::::::::::::::::::::*---::::::::-*::----:::::::::::::::::::::............::::::::::::::::::::::::::::::::........-:::::::::::::::::::::::::::::::::+##%@@@@@@**---------------==::::::::::::::::::::::::::::::::::-%@@@@@@@@@@@@@@@%##########%%%%%%%%=------:=-----:::::::::::::::::::++=--------------------=-----------+%%%%%#*---------------=+-..............:::::::::.::::::::-:::*:::::::::..   
:::::::::::::::::::::::::::::*=--::::::::=#::---::::::::::::::::::::::............::::::::::::::::::::::::::::::::::......:-:::::::::::::::::::::::::::::::::*%@@@@@@@@@%*+--------------==:::::::::::::::::::::::::::::::::%@@#@@@@@@@@@@@@%%%%%########%%%%@%@------:%::::::::::::::::::::::::+*--------------------==---------*%%##########+--------=+=............:::::::::::::::::::::::::::*::::::::::... 
:::::::::::::::::::::::::::::*=--::::::::+#::--=::::::::::::::::::::::............:::::::::::::::::::::::::::::::::::.....:-:::::::::::::::::::::::::::::::::=#@@@@@@@@@@@@@*+------------==:::::::::::::::::::::::::::::::::#%@@#@@@@@@@@%%%%%%%%@%%###%%%%%%%@------:#:::::::::::::::::::::::=#=--------------------*+-----+#################%#---++=.............:::::::::::::::::::::::::::::*::::::::::....
:::::::::::::::::::::::::::::*=--::::::::#%::--+::::::::::::::::::::::............::::::::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::*#@@@@@@@@@@@@@@%*=----------===:::::::::::::::::::::::::::::::+=-@@%#@@@@%%%%%%%%%%%%%%%%#%%%%%@%+------+%:::::::::::::::::::::-**--------------------+#*###%###################%%*+=:.. ..........::::::::::::::::::::::::::::-::*::::::::::....
:::::::::::::::::::::::::::::*+--::::::::#%::--+::::::::::::::::::::::.............-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-*@@@@@@@@@@@@@@@@@*+----------==::::::::::::::::::::::::::::::==---%@%#@%%%%%%%%%%%%%%%%%%%#%%%%@%------+@:::::::::::::::::::::-#---------------------##%%%%%#################%%%=-...............:::::::::::::::::::::::::::::=::*:::::::::::...
:::::::::::::::::::::::::::::*+--::::::::+%::--*::::::::::::::::::::::.............--::::::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::+*@@@@@@@@@@@@@@@@@@##=--------===:::::::::::::::::::::::::::::=-----=*%%%%%%%%%%%%%%%%%%%%@%%%%@@------:@*::::::::::::::::::::*=--------------------*#%%%%%%%############%###=-...............::::::::::::::::::::::::::::::::=::*:::::::::::...
:::::::::::::::::::::::::::::*+---:::::::=%::--*:::::::::::::::::::::::............:-:::::::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::*%@@@@@@@@@@@@@@@@@@@##+=------===::::::::::::::::::::::::::::==--------##%%%%%%%%%%%%%%%%%@%%%#@*-----:%*:::::::::::::::::::*+--------------------*#%%%%%%%%#########%#++=:.............:::::::::::::::::::::::::::::::::::::=::+:::::::::::...
--:::::::::::::::::::::::::::*+---:::::::-%::--*:::::::::::::::::::::::.............-:::::::::::::::::::::::::::::::::::::::::--:::::::::::::::::::::::::::::::::*@@@@@@@@@@@@@@@@@@@@@#**=-----===:::::::::::::::::::::::::::-=---------=#%%%%%%%%%%%%%%%%%@%%%@%-----:-@*:::::::::::::::::=+--------------------##%%%%%%%%%#####*==--.............::::::::::::::::::::::::::::::::::::::::::+::+::::::::::::..
---------::::::::::::::::::::*+---::::::::#:---*::::::::::::::::::::::::.............-:::--::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::=*@@@@@@@@@@@@@@@@@@@@@#*+*+----=+=:::::::::::::::::::::::::::==---------*#%%%%%%%%%%%%%%%%%%%%%@-----:-#@####++***=-:::::=+--------------------##%%%%%%%%%%%#+=-:............::::::::::::::::::::::::::::::::::::::::::::::++::+::::::::::::..
==------------:::::::::::::::*+---::::::::*:---*:::::::::::::::::::--::::::...........::::-:::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::+*@@@@@@@@@@@@@@@@@@@@@@##***---++-::::::::::::::::::::::::::-=---------=#%%%%%%%%%%%%%%%%%%%#%%@----::=@+:--:##+::::::.=+--------------------*%%%%%%%%%*==:............:::::::::::::::::::::::::::::::::::::::::::::::::::++::=::::::::::::..
::=+**#%####+-------:::::::::**---::::::-:+:---*:::::::::::::::::::::--=-::::..........:::-:::::::::::::::::::::::::::::::::::::--:::::::::::::::::::::::::::::::::*%@@@@@@@@@@@@@@@@@@@@@@@%%%##-**-:::::::::::::::::::::::::::+=--------*#%%%%%%%%%%%%%%%%%%####@-----:-#*----::::+%#=:=+---------------------@%%%%%++-.........::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::**::=:::::::::::::.
:#@%##########%%#*#*+--------++---::::::-:=:---*:::::::::::::::::::::----==-:::::::....--:--:::::::::::::::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::-#@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#%*-::::::::::::::::::::::::::-*------##%%%%%%%%%%%%%%%%%%%%%#%%%%----::*%-------:::::=+--------------------+@@%%*=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----::**::-::::::::::::::
%@%##############%:::=*+-----+*-:-::::::=-=:---*--:::::::::-=*#%%%%%%%%%%%%#####+-::::::=----::::::::::::::::::::::::::::::::::::--:::::::::::::::::::::::::::::::::#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%-:::::::::::::::::::::::::::+**%%##%%%%%%%%%%%%%%%%%%%%%%%##%%@*---::=%#----------==--------------------+%#*=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-----::--:#*::-::::::::::::::
@@################@::::::::-+**---::::::=-=:---*---:-:-+##########%%%%#%@@%+*+--:-*#%++++==-=:::::::::::::::::::::::::::::::::::::--::::::::::::::::::::::::::::::::+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#::::::::::::::::::::::::::::+%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%-:-:::#%---------==-------------------+**=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::------==--:::#+:::::::::::::::::
@%#############%%@@*::::::::=@*---::::::+*#:---**#################%%%%#%@%%==++-------+%*+++=-::::::::::::::::::::::::::::::::::::-=-::::::::::::::::::::::::::::::::#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=:::::::::::::::::::::::::::-+%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%@#:::::=@+------=+-------------------*#+-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::----===-::::::::#+:::::::::::::::::
%#########%@@@@%%%#%::::::::=%*---::::::+##:---*##################%%%%%%@@====*-------===+#%%*:::::::::::::::::::::::::::::::::::::==-:::::::::::::::::::::::::::::::*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#::::::::::::::::::::::::::::=*%%%%%%%%%%%%%%%%%%%%%%%@#####%%%@::::::##-----**----------------==*#+:::::------::::::::::::::::::::::::::::::::::::::::::::::::::::----==-:::::::::::::#+:-:::::::::::::::
###%%@@@%###########%:::::::=@*---::::::+##:---*##################%%%%#@@+=====*------====+=+%#::::::::::::::::::::::::::::::::::::-==-::::::::::::::::::::::::::::::-#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##::::::::::::::::::::::::::::+%%%%%%%%%%%%%%%%%%%%%%%%#####%%%@%:::::-@----=*---------------==*#+::::---------:::::::::::::::::::::::::::::::::::::::::::::::--:-----:::::::::::::::::#+:=:::::::::::::::
@@@%################%-::::-::%*---::::::+##:---*####################%%@@@======:=------=====%-#+-:::::::::::::::::::::::::::::::::::====-:::::::::::::::::::::::::::::*+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=::::::::::::::::::::::::::::+%%%%%%%%%%%%%%%%%%%%%%#######%%%@-:::::#=---#*-------------=++#+::::----------::::::::::::::::::::::::::::::::::::::::::::--:-==--:::::::::::::::::::::%+:=:::::::::::::::
#####################@::::-::%*--:::::::*##:---*###################%%%@@=======-*--------====*+%+:::::::::::::::::::::::::::::::::::-===-:::::::::::::::::::::::::::::++*@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@%+.::::::::::::::::::::::::::::*%%%%%%%%%%%%%%%%%%%%########%%%@%:::::-@---=%*----------=#***:::::----------:::::::::::::::::::::::::::::::::::::::::::::-==-:::::::::::::::::::::::::%+:=:::::::::::::::
#####################%=:::-::=*--:::::::*##:---*####################%%@*========----------===+-*%*-::::::::::::::::::::::::::::::::::=-+==-:::::::::::::::::::::::::::-+*#@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@%..:::::::::::::::::::::::::::-*%%%%%%%%%%%%%%%%%%%#########%%%@-:::::%=----=%%%%%%%%%%***-:::::-----------:::::::::::::::::::::::::::::::::::::::::-===-::::::::::::::::::::::::::::#+:+:::::::::::::::
######################%:::-::-*--:::::::*##:---*#####################@@=========:-----------=+::%#*-:::::::::::::::::::::::::::::::::====::::::::::::::::::::::::::-:::+#*@@%%%%%%%%@@@@@@@@@@@@@@@@@@@%%:..:::::::::::::::::::::::::::+*%%%%%%%%%%%%%%%%%##########%%%@*:::::-%-------------++*=:::::::--------:::::::::::::::::::::::::::::::::::::::::-===-:::::::::::::::::::::::::::::::*+:#:::::::::::::::
######################%+::-::-*--:::::::*#%:---#####################%@*=========-=:-----------::%###-::::::::::::::::::::::::::::::::-==-:::::::::::::::::::::::--------#%@%%%%%%%%%@@@@@@@@@@@@@@@@@%%%##=:::::::::::::::::::::::::::::**%%%%%%%%%%%%%%%###########%%%%*::::::%*------::--=+*+:::::::::-----::::::::::::::::::::::::::::::::::::::::::-=--::::::::::::::::::::::::::::::::::++.+:::::::::::::::
#######################@::-::-*--:::::::*#%:---#####################@@==========%-::----------::%+###--::::::::::::::::::::::::::::::-==::::::::::::::::::::::----------%%%@@@%%%%%%@@@@@@@@@@%@@@%%%%%%%%%%+:::::::::::::::::::::::::::-#*%%%%%%%%%%%%%#############%%%#=:::::+#-------::+++:::::::::::::::::::::::::::::::::::::::::::::::::::::::---::::::::::::::::::::::::::::::::::::::=+:-:::::::::::::::
######################%%=:-::-*--:::::::##%:---#####################@===========*::::---------:+@*-##*--::::::::::::::::::::::::::::::=-:::::::::::::::::::::-----------@@@@@@@@%%%%%@@@@@@%%%%%%%%%%%%%%%%%#*:::::::::::::::::::::::::::+#%%%%%%%%%%%%%#############%%%%*-:::::%*------++=-:::::::::::::::...:::::::::::::::::::::::::::::::::-----:::::::::::::::::::::::::::::::::::::::::=+=::::::::......::
########################@:-::-*--:::::::##%:---####################@+==========%=::::--------::*@#-=#*==::::::::::::::::::::::::::::::=-::::::::::::::::::::-----------@@@@%#%@@@@%%%@@@%%%%%%%%%%%%%@@%%%%%%**:::::::::::::::::::::::::::**%%%%%%%%%%%###############%%%%=:::::*#----*+--::::::::::::::::....::::::::::::::::::::::::::::--==---::::::::::::::::::::::::::::::::::::::::::::=+*:::::::.....  ..
########################%:-::-*--:::::::*#%:---####################@==========%:::::::-------::*%*+-+#===:::::::::::::::::::::::::::::==::::::::::::::::::::----------@%%#####%@@@@%%@@%%%%%%%%%@%%%%%%%%%-=%*--::::::::::::::::::::::::::=**%%%%%%%%%################%%%%%:::::-%-=+=::::::::::::::::::...:::::::::::::::::::::::::::--==-----:::::::::::::::::::::::::::::::::::::::::::::-=+#:::..........   
#########################@-::-*--:::::-:*#%:---###################@=========#-:::::::--------::*#*#--#==+-:::::::::::::::::::::::::::-+=:::::::::::::::::::---------=%#%#######%@@@@%%@@%%%%%%%%%@%%%%%%%%@%%%..:::::::::::::::::::::::::::#*%%%%%%%%#################%%%%@-:::::*+-:::::::::::::::::::::::::::::::::::::::::::::::===-------------:::::::::::::::::::::::::::::::::::::::::=-=#.... .....  ....
#########################@-::-*--:::::::*#%:---###################%=====*#+::::::::::--------::%*+#=-=*-=*:::::::::::::::::::::::::::*#-:::::::::::::::::::------=#%%@%@########%@@@@@@@@%%%%%%%%@%%%%%%%%%*--...::::::::::::::::::::::::::*#%%%%%%%%##################%%%%+::=*+-:::::::::::::::::::::::::::::::::::::::::::::-==----------------:-:::::::::::::::::::::::::::::::::::::::-*:=+................
#########################%*::-*--::::---*#%:---*#################%===##::::::::::::::--------::%+*+#--#*-++::::::::::::::::::::::::::##:::::::====++++++++++**+*%%%@@%%@#########%@@@@@@@%%%%%%%%%@%%%%%%%%%%#%*==:::::::::::::::::::::::::+#*%%%%%%###################%%%%@+*=::::::::::::::::::::::::::::::::::::::::::::-=+=--------------------::::::::::::::::::::::::::::::::::::-===-*.+#..::............
##########################%::-#--::::---*#%:---*###############%#%=#==:::::::::::::::--------:-@****--***=+-::::::::::::::::::::::::*%*::+*+%%%%%%%%%@@@@@@@@%%%%%@@@%%@###########@@@@@@@%%%%%%%%%@%%%%%%%%%%%%%#-::::::::::::::::::::::::=#+%%%%%#####################%%*+::::::::::::::::::::::::::::::::::::::::::::==+----====----------------::::::::::::::::::--=====++======--------*:+#::::::..........
##########################%::-#--::::--:##%----*################%**=-::::::::::::::::::-----::-%-****-*#**+*::::::::::::-::::::::::=%@%#%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%@############@@@@@@%%%%%%%%%%@%%%%%%%%%%%%%#-:::::::::::::::::::::::=#*%%%%####################%*+:::::::::::::::::::::::::::::::::::::::::::-+%%%%%*+========-------------:---------------====------------------::::*:+*::::::::::::::::
##########################%::-#-:::::---##%----*################%#.:::::::::::::::::::::::::::+=--+**-+%-+*+*::::::::------------:#@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@#############%@@@@@%%%%%%%%%%@%%%%%%%%%%%%#*:::::::::::::::::::::::=#@%@####################++-::::::::::::::::::::::::::::::::::::::::::-*###**+==##%%%%+++++==---------------------=------------------::::::::::::*-*=::::::::::::::::
####################%%#####::-#-:::::---##%:---*##################*%::::::::::::::::::::::::::*-----%==%---**#-::--------------=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@@##############%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%:::::::::::::::::::::::=#%@###################+-:::::::::::::::::::::::::::::::::::::::::::+**+++::::::::+#%#======+++=======----====-------------------::::::::::::::::=-*:::::::::::::::::
###############@%##########::-#-:::::---*%%:---*####################*#%:::::::::::::::::::::::%-----+#-%:--==*%%+------+#####%%%-@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%@###############%%@@@%%%%%%%%%%%%%%%%%%%%%%%%=::::::::::::::::::::::=*%#################*+-:::::::::::::::::::::::::::::::::::::::::-***+==#.:::::::::::+%@=========-------------------------------::::::::::::::::::--*:::::::::::::::::
##########%%###############::-#-:::::---##%:---*####################%%%**%+:::::::::::::::::::%------%-#:--=====*%%%%#####**===-=@%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%@################%%@@%%%%%%%%%%%@%%%%%%%%%%%%*::::::::::::::::::::::=+################%+-:::::::::::::::::::::::::::::::::::::::::*#*++==#::::::::::::::::#@#-========-----------------------------::::::::::::::::::--*:::::::::::::::::
#####%%####################::-#-:::::---##@----*#######################%##%#*%%#=:::::::::::::%:-----*-#:--===========-***=====--@%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%@#################%%%@%%%%%%%%%%%%%%%%%%%%%%#*::::::::::::::::::::::=################%=::::::::::::....::::::::::::::::::::::::-##*====#::::::::::::::::::::**===========-------------------------:::::::::::::::::::--*:::::::::::::::::
##%########################::-#-::::----*#@----*########################%%%%%%#%%#%##%#+-::::-*:::----=#:--===========-***=====-=@%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%@%#################%%%@%%%%%%%%%%%%%%%%%%%%@**-:::::::::::::::::::::=%##############+=::------:::.....:::::::::::::::::::-::-#%#*%===#*::::::::::::::::::::::+*==================-----------------::::::::::::::::::=--*:::::::::::::::::
###########################::*#-::::----*#@----*##########################%%%%%%%%%%%%%====-:*%#-:::--+#:--===========-***=====--@%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%###################%@%%%%%%%%%%%%%%%%%%%%%**:-:::::::::::::::::::-+%#############*=-----------::....::::::::::::::::--:=#%#*==++++*:::::::::::::::::::::::::=#====================--------------::::::::::::::::::+--*::::::::::::::::+
###########################::%#-::::----+%@----*################################%%%%%%@====::%+=:+*+::*#:--============**+=====-=@%%%%%%%%%%%%%%%%%%%%%@@%%@%%%%%%%%%%%%%####################%@%%%%%%%%%%%@%%%%%%%%**---::::::::::::::::::-+###########**+---====++===--:::.:::::::::::::::---**+-*=====-#*:::::::::::::::::::::::::::-#+===================-------------::::::::::::::::::+--*::::::::::::::##=
###########################::%#-::::----=%%----*#################################%%%%#@===*::#=====-**##---===========+**======-=@%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%####################%%%%%%%%%%%%%%%%%%%%%%**---:::::::::::::::::::+*########*#*-----:------====--::::::::::::::::=**=-:::%======+::::::::::::::::::::::::::::#-##===================-------------:::::::::::::::::*--*:::::::::::+##*==
###########################-:@#-::::-----%%----*##################################%%%%%===+::*========##:--===========***======-=@%%%%%%%%%%%%%%%%%%@%@%%%@%%%%%%%%%%%%%%######################%%%%%%%%%%%%%%%%%%%%+*----:::::::::---------=*########*--=---:::::----=====-:::::::::::=+++-::::::*+===*+-::::::::::::::::::::::::::::-:--#%==================-----------------:::::::::::::#--*:::::::-+*##*====
###########################-:%#-::::----:#%----*#################################%%%%%@==#=:-*========#*:--===========#**======-=@%%%%%%%%%%%%%%%%@%%%%%%@%%%%%%%%%%%%%%%#####################%%@%%%%%%%%%%%%%%%%%%#*=---:::::::------------#%#####*===------::::::----===--:::::::-+*+----::::::#===#*::::::::::::::::::::::::::::::#:-===%%+===============-----------------:::::::::::::%--*:::=+++*#*+=----=
###########################=:#*:::::----:##----*#################################%%%%#%=%==:=#========%+:--==========-#**======-=@%%%%%%%%%%%%%%%%%%%@%%%@%%%%%%%%%%%%%%%#####################%%%%%%%%%%%%%%%%%%%%%%#+:---::::--------------#*####+==-----------::::----=+--:::::-**=------:::::*+==*#::::::::::::::::::::::::::::::*---=--=*#%%+===========-=++++******#***********#####**%--#++++**++=========
###########################+:+*:::::----:##----*#################################%%%%%##+==:+%========#-:--==========-#*+=======+@%%%%%%%%%%%%%@%%%%%%%%@%%%%%%%%%%%%%%@%########################%%%%%%%%%%%%%%%%%%%#*-----::---------------*%##*+==-------------::::---==-:::::**---------:::::*==*#:::---:::::::::::::::::::::::::#--------+###%%%%#***#******+======#*=++-----------##@*%--*--=============--
###########################*:-*:::::-----%#----*##########################%#####%%%%%##====:*%========#::--==========-#*+=======+%%%%%%%%%%%%@%%%%%%@%%%@%%%%%%%%%%%%%%@##########################@%%%%%%%%%%%%%%%%%%%-----::-----=*****----=%%++=--------------::::::::+=::::+*----------:::::*@=+#:::-----:::::::::::::::::::::::#---=-------=*#####**+++*#*========%*+++---------##=*=@-%--*==========-------
############################:-*:::::-----%#----*#######################%%%%%%%%%%%%#*%=====:+#========@::--==========-#*========*%%%%%%%%%%%%%%%%%%%@%%@%%%%%%%%%%%%%%%%##########################%%%%%%%%%%%%%%%%%%%%-----------**=----=**-#%*+=-------------::::..:::=+-::=+------------:::::*#@%:::------:::::::::::::::::::::::#----------------==+==--##+=======%*+++-------=%+===%%#-#--*===------:::::::-
############################::*::::------%*----*######################%%%%%%%%%%%%%#%======:=#======%%@-:--==========-#*========#%@@%%%%%%%##%%%%%%@%%%%%%%%%%%%%%%%%%%%%##########################@%%%%%%%%%%%%%%%%%%%-:------------------+#*+--------------::....::::--:-++-----------::::::+-=*:::-------::::::::::::::::::::::*-----------------------=*#=======%#+++------+%+++=+=#@--#--*----:::::::::::::
############################::*::::------%*----*####################%%%%%%%%%%%%%%%%======-:=*=====%#%@-:--==========-#*========#%%#%%%%%####%%%%%%@%%@%%%%%%%%%%%%%%%%%%###########################%%%%%%%%%%%%%%%%%%#+-----==-----------=%#--------------::::::::::--::+#=-----------::::::-+:+-:::-------::::::::::::::::::::::#--=--------=-----------##*======##+++-----+%+=++===%%%--*--+-::::::::::::::::
############################::%::::------%*----*####################%%%%%%%%%%%%%@%=======-:=+===+%=*%@:---==========-#*+=======#%###########%%%%%@%%@%%%%%%%%%%%%%%%%%%%###########################%%%%%%%%%%%%%%%%%%%#-::--==--::-------%#-:----------::::::::::-=-::++=+----------:::::::-*::*:::---------::::::::::::::::::::=+:----------==----------##======*#+++----+@+=++++===%@+--+--+:::::::::::::::::
############################::@::-::-----#*----*##################%%%%%%%%%%%%%%@%========-:++==*%++*@@:---===========#**=======#############%%%%%@%%@%%%%%%%%%%%%%%%%%%%############################@%%%%%%%%%%%%%%%%%%#::::=+-:..:-----##*::::--------::::::::-=--=+=:-%----------::::::-++::#:::----------::::::::::::::::::::*-:=---------==---------+#*=====+#+++----@+===+++===*@@---+--=:::::::::::::::::
############################-:%::::------+*----*######################%%%%%%%%%%@=========:-#==##+++=@@:---===========#*+=======#############%%%%%@%@%%%%%%%%%%%%%%%%%%%%%###########################%%%%%%%%%%%%%%%%%%%##::--*-::.::----*##::::----:-:::::::-==--**:::-%---------::::::-=#-::+-::-----------::::::::::::::::::::#--:--------=-+---------##======#*++---@#====++++===%@*---=--=:::::::::::::::::
############################*:#::-:-------*----*######################%%%%%%%%%@==========:-#=#+++=--@@:---==========-*+========*###########%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%############################%%%%%%%%%%%%%%%%%%%**:::=+:::::::--+**-:::--::::::---++==**-::::-%--------:::::::*#==:::#:::------------::::::::::::::::::+=-=-=-------=-=---------#*=====#%++--%%=--===++++==+%%----=--=:::::::::::::::::
#############################:*::-:-------#----*#######################%%%%#%%@===========:=+%*++----#@:---===========*+========+###########%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%#############################@%%%%%%%%%%%%%%%%%%%*-:-+=::::::---+++--:::------+++*#+-::::::=#=:::::::::::-*#===-:::--::-------------::::::::::::::::::+--:-=-------=-=--------+*+====#%++--@#----===++++==#@+-------=:::::::::::::::::
#############################:*::-:------:#----*#######################%%%%%%@============:=%#+------*@:---==========+#+========+###########%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%#############################%%%%%%%%%%%%%%%%%%%%%+*--+-::::::----=++--:-=#####*::::::::::+#=::.:::.=#@@-==#==:::::%:::-------------:::::::::::::::::.#---=-------=--=--------%#====+*++-%#------===+++===@#---:=----:::::::::::::::::
#############################:+::-:------:%----*#####################%%%%%%%%============::=-+#-------%:---==========+#*========*###########%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%##############################%%%%%%%%%%%%%%%%%%%%%%*-+=-::::::::::-*:::--+-:::::::::::::%#=::::::::::%@+==+#+:::::#::---------------::::::::::::::::==:--=----------=--------#*====+*+-%+-------===+++==##---::*----:::::::::::::::::
#############################:+::-:-------%----*#####################%%%%%%#============**:=--%-------#----==========+**========*###########%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%###############################%%%%%%%%%%%%%%%%%%%%%@*+++:::::::::::#:::::::::::::::::::##+-::::::::::*@*=#*##::::-*::---------------::::::::::::::-------=---------=--------+#====##+=%=--------===+++==@=---::#----:::::::::::::::::
#############################-+::-:-------%----*#####################%%%%%#+==========#-:::=--#=------%-----=========+*+========############%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%###############################@%%%%%%%%%%%%%%%%%%%%%@+*#*-::::::::-#:::::::::::::::::+**+----:::::::::@##::::::::#+:-----------------:::::::::::::--*==-+--------+-=--------##===*#+#%=---------===+++=##---:::*---::::::::::::::::::
+**##%##%####################*+::-:-------%----*#####################%%%#%+=========#-:::::=---#------+-----==========*=========############%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%################################%%%%%%%%%%%%%%%%%%%%%%@:-#%#:::::--=#:::::::::::::::-#*++-:::::::::::::*%:::---:::*-:----------------:::::::::::::::-*:=-=---=----+-+--------%+===**%%------------==+=+=@---::::*---::::::::::::::::::
::::::::*#####################+::-:-------#----*####################%%%%%+=======+#::::::::=:::#+-----=-----=========+*=========############%%@@%%%%%%%%%%%%%%%%%%%%%%%%%@################################@%%%%%%%%%%%%%%%%%%%%%%+:::*#*=---=+::::::::::::::-=##++=-:::::::::::::=---------:*::-----------------::::::::::::::----=----------=+--------#===*-@#-------------===+=@=---::::*---::::::::::::::::::
--------:::*%#################=::-:-------*----*###################%%%#%=======*:::::::::::=::::**-----:----=========+*-========############%%%@%%%%%%%%%%%%%%%%%%%%%%%%%@#################################%%%%%%%%%%%%%%%%%%%%%%*:::::-*###+:::::::::::::--%=#++=-::::::::::::::#:--------=*::------------------:::::::::::::=*+-----=-----==+-------*#==++@#=-------------==+++%---:::::+--=::::::::::::::::::
----------:::*################=::-:-------*----*###################%%%%*===*%::::::::::::::=::::#==----:-----========+*-========############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#################################%%%%%%%%%%%%%%%%%%%%%%#+:::::::::::::::::::::--=%#+++=-:::::::::::::-#----------=*:-------------------:::::::::::::-=-:=---=------++-------%+==#@#=--------------==+=@=--::::::---=::::::::::::::::::
------------:::%##############=::-:-------#----*##################%%%%#==*-::::::::::::::::=:::::%------:----========**-========############%%@%%%%%%%%%%%%%%%%%%%%%%%%%%@#################################%%%%%%%%%%%%%%%%%%%%%%%*:::::::::::::::::::---%#*+++--:::::::::::::-%%:---------=#---------------------::::::::::::=---=---=----=-*=-------%==+@#=----------------=++#---:::::-:--+::::::::::::::::::
---==--------:::=#############+::---------*----*#################%%%%%*-+:::::::::::-**+==:=+:+%-%++---------========**-========#############%@%%%%%%%%%%%%%%%%%%%%%%%%%%@##################################@%%%%%%%%%%%%%%%%%%%%%*--------------------##+++++-::::::::::::::#%#*----------=#+---------------------:::::::::::=+-==---=----+=*=------+%==%#+-----------------=+#%--::::::+---*::::::::::::::::::
-+##+=*-------:::@############*-:---------*----##################%%%%#:=::::::::*=========:=+===*@%-#--=-----========**-========#############%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#############################%#---%%%%%%%%%%%%%%%%%%%%%%#+----------------+#*#+++++::::::::::::::*.#@%%*---------+#+---------------------:::::::::::*--=---==----+-*-------#+=+%*------------------=+#*-:::::::#---*::::::::::::::::::
+===+=---------::*%############-:=--------+----#################%%%%%%%=:==*%%*===========:=*===-*@=-#-+------=======**-========#############@%%%%%%%%%%%%%%%%%%%%%%%%%%%%###########################%=-----*%%%%%%%%%%%%%%%%%%%%%%*-------------=##=#+++++++--:::::::::++*..:*@@=+--------+#%----------------------::::::::::*-=----==----=-*-------#==%#--------------------=%+-:::::::*---*::::::::::::::::::
*===------------::%###########%=:=--------+----#################%%%%%%#**=================:=#===::@+--**------=======**-========############%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########################@=-------+%%%%%%%%%%%%%%%%%%%%%%*----------=##+#*:@@++++++--:::--::*+=*=..:.=@@---------++#---------:-------------:::::::::#------==----=-*------=%=*%---------------------=#=-:::::::#---*::::::::::::::::::
+=*------------::::%##########@+:=--------=---=################%%%%%%==+==================:-#+==::%#---#:-----=======**-========############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*::::::+%%%#############%@%--------*#%%%%%%%%%%%%%%%%%%%%*--------+*%#*===+.:=#@%++=---::::*====#-..:. .@@+-------++#*--:--:::::-------::::::::::::::*-=---==-----=-*------=#=@%#--------------------+*==:::::::*---*::::::::::::::::::
=*------------:::::%##########@+:=--------=---=###############%%%%%%======================:-#+=::-#*---+------=======**-========############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%=::::::::::=@%%%#####%%@@%-=--------##%%%%%%%%%%%%%%%%%*------*#%%+==*=====..====%%+--:--*===*=+#:..:....#@#------+++%-----:::::-------:::::-:::::::-=-----==-----==+----==++#@*%#------------------=+#=::::::::=---*::::::::::::::::::
+-----------:::::::###########@*:=------------=###############%%%%#=======================::*+:::##----=-------======#*-========###########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#:::::::::::::::-%@@@@@@#-%------------=*#########*#*---+*%%%%*=======+====...===..-*+-+*=======+*:..:   ..*@%-----+++##-:-:::::::::::::::::::-::::::--=----===-----++------#=%+@#%%------------------=%*-::::::-----+::::::::::::::::::
-----------:::::::*%##########@*:=------------=##############%%%%*========================:::+::=#+------------======**-========###########@%%%%%%%%%%%%%%%%%%%%%%%%%%%%*::::::::::::::::::::::-=+-=------------------=*%@%*+=###*#==========+*===#.:.===.....:+=====*==#-:...     .-@%----=+++#--:::::::::::::::::::::::::::+-=----===-----*=----==%#===@%%@-----------------=##-::::::=----+::::::::::::::::::
+=-------::::::::#+@##########%*:+------------+#############%%#%+=========================:::+:=*+-----=--------=====#*-========##########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%=::--:::::::::::::::::-#+=---------------*%@%#*====*%#***#+==========**===:.: -==......========+#-:.:.     ...%%=--=++++#:--:::::::::::::::::::::::::#:---=====---=-*-------#%====+%%@+---------------=##=-:::::+----=::::::::::::::::::
+++=----:::::::#+=-%%###%%%###%*:+-------:----+#############%%@==========================::::+*=-------==--------====#+-=======+##########@%%%%%%%%%%%%%%%%%%%%%%%%%%%%*:------:::::::::::::-#++----------==+#%@@#++==+=+@#*****+#===========#+==+....-==. ...+=====+==+*=:.:.     ....+%*--++++*#:::::::::::::::::::::::::::#-=---====---=-*-------%+======#%@%--------------==%--:::::*-----::::::::::::::::::
*++++-::::::::*==:::#=:::::%%%#*-+------------+############%%@=========================:::::-%---------=+---------===*+-=======+#########@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+---------::::::::::%++=------=++++#@@*++=++===#@##****=+#*===========#===*.:..:=:... .*=====+==+-=..:..      ....%*-=++++#*-:::::::::::::::::::::::::#==--=====---=-*------=%========+%%%-------------==##--::::*---::::::::::::::::::::
-+*#+==:::::-==::+-:::::::::%@*=-*------------+#############@=======================:::::--:-+---------=+---------===*+--======*########%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%*-----------::::::.%+++---=++=++%@#+=++++====+%@@%****==**=============#===:.:...=:..  .========*%.=..-..      .....##+=++++#=:::::::::::::::::::::::::+==--=====---=-*------%#==========%%@=------------==%=-::::*---::::::::::::::::::::
----*%===::=-+:::::::::::::::@=:=*------------*###########%@%====================::::--=##-::=---------==---------===*+--======*######%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%#-----------::::::%+++-=++++*@%+=====+======#%*@@#****=+#+=+============#==*.:.. :=:....+=====*==#%.=..-.       ..:....=.+##*+**:-::::::::::::::::::::::**=-=====---=+=*------%============#%@*-----------===%--:::+----:::::::::::::::::::
----:-*%=%=::::::::::::::::::@-:=*------------*##########@%@================::::--=*#*----=::=--------:-=---------===*+--======#**+====+%%%%%%%%%%%%%%%%%%%%%%%%%%%%#=----------:::::##=+++#@%#+===+==+=+++==++#**%%@****++=#===#===========+*==*.-. .==:....*=========+.=..-.       ..:....=......+%#:::::+#-:::::::::::::::*#--=====----+=+-----+%=============*%@#----------===#*--::=----:::::::::::::::::::
-----::-%+==:::::::::::::::::@::++------------*########%%@%=---++++==-----+*###+----------+::-=-----::::----------===*+--======#:::====*%%%%%%%%%%%%%%%%%%%%%%%%%#*-----------:::::+@%@%*==++=========++++=+#++=*%@@***+++*#====*===========#+=+..:...==-....=====#==+#..=: -.       ..:....=:. . ... =#%%=::-*@#-::::::::::-+*--=====---=*+=-----%#==============*%%#*---------==%#+-:-----=:::::::::::::::::::
------:::+%+=-::----------:::@::#+------------########@%%%%-----:+**#*--------------------+:::=---::::::==---------==**--======#::::-==#%%%%%%%%%%%%%%%%%%#**#=-------------:::::-@@===============++++++#+++++*%%@***+++#==================#==#.... .===...#=====+==## .=:.-..    .  .-....=-....     ..-.:#%%%:*%%*:-:::::=*+-======----**=-----@================+%%%#--------==**#--=----+:::::::::::::::::::
-------::::%#+=--------------@::#+------------######@%%%%@-%@@+---------------------------=:::+--:::::::+=---------==**--======#:::::::=*%%%%%%%%****---------------------::::==#%===============++=+#+++++++++@%%***+=+%===================#===.:...-===...+====+===#@..=:.-..    .  .-....==....      .- ..   .**#%@@#-:::=#=-======----**=----=%=================+%%@#--------==%-*-+----*:::::::::::::::::::
--------::::-%*+:------------@::**------------*##%@%%%%%@=@%==+*%++------------------------:::*---::::::*+---------==**--======#::::::::-*-::::::::--------------------#=#@%%%%*==================++++++++++++@%@***+%%-+======*============%=*..- ..====..======#===##..=:.-..    .  .-. ..-=. ..      .=..  ...*+++++*@@%=+#--======----+*----=*#===================%%@#*-------=+%--*----*:::::::::::::::::::
---------:::.:%#+------------@:-**------------*%%%%%%%%%@@========*%@+---------------------=::*----:::::*----------==**--======#::::::::::::::::-------------------=*=##=========================++++++++++++%%@**#@#. #=======#============#=# .: ..====..#=====+===##..=:.-..    ....-....:=. ..     ..=..    .++++++++++%%#-=======----+*----=%=====================%#%%#------==#*-*----*:::::::::::::::::::
----------:::::*%#=----------%:-**------------*%%%%%%%%@+=============#@*------------------*::=:-----:::*-:--------==+*---=====#:::::::::::::-------------------=*#%==========================++++++++++++++#@@*%@#=. ++=======*===========+#==.:. ..=.==..+====+===**=..=:.-..    ....:. ...=....     ..=..    :++++++*++++**-=======----+*-----@======================##%%#------==%=*----*:::::::::::::::::::
-----------:::::-%#=--------+#:-*#------------*%%%%%%%%+=================+%%---------------*:::-------::*:=---------=+*---=====*::::::::::-------------------###++==========================++++++++++++++++@%@#@#++..#====================*+#..-...-=.-=.*=====#===**...=:.-..    . ...... .=:..      ..=..    =+++++++++++#*========----+*=---=%=======================#%%#%=-----==@+----#:::::::::::::::::::
------------::::::##+-------@+:-*#------------*%%%%%%%=======================%%+-----------+:::+--------+==---------=+*---=====+::::::::-----------------#***=+============================++++++++++++++++%@*%##+*..*========++===========#=%..:...== :=.*=====*===#+...=-.=..    . ...:....=:..      ..=..  . #+++++++++++%=========----+*----+*+=========+++=+++*#%%%%%@#@#%+-----=++----*:::::::::::::::::::
------------:::::::##*------%=--+#--------=---*%%%%%@*=======++=================+%#+--------:::#--------+*----------=+*---======::::::::---------===+##+*-===============================++++++++++++++++++@#*+@==*..*========+*===========#=+.... .=-.:=*==========#*...=-.=..    . ...-.. .==..      ..=..  . %+++++%+++++#=========----*+----%###%%%%%%%%%#*+-+##*######@@@%%#-----==----+:::::::::::::::::::
-------------:::::::+##-----#---+*--------=---*%%%%@%+++++++========================+#%+----=::---------*=-----------=*---=====-::::::::---==+++##+====================================+++++++++++++++++++%#*+#*#*..+=========**===========#*..:....=. .=#=====*====+*.. =-.-..         -....:=..       .=...  .#+++++++++++#=========----*=----@++++++*:==---..::..=-... .*#@@@%#----=-----=:::::::::::::::::-:
--------------:::::::-##---:*:--+*--------=---*%%@%=====================================**#%#::::-------*@:----------=*----====::::::-===+*#*+========================================++++++++++++++++++++%*++#==*.-+=========#+===========#%..-...==...+===========+#...--.-..         :.....=...      .-... ..#+++++++++++#=========----*=----%++++++#.-=-=.:.::. =-...   .#@@@%#---*-----=:::::::::::::------
---------------::::::::##-:=*:--+*:-------=---#@*===========================================#:::=@@@@%%%+==:---------=*----====**###**==============================================+++++++++++++++++++++%#+++##=.-+==========*============#*..:...==...#===========+*...--.-..         .:....=...     ..-.... .#++++#++++++#=========----*=----#++++++@..===.:..-..==... .. *#*@@@%=-#-------:::::::::---------
---------------:::::::::##-+*---=*-----------=*==============================================:::-==+**+=+*=-----------*----===+===================================================+++++++++++++++++++++++%+++#=+#.*===========#===========*#.... ..=- .:+==========++=...:-.-..         .-....=:..     ..::. ...+++++#+++++*+=========----*-=-=-#++++++#..===.. .-..==.... ..****%@@%+*-----*--:::::------------
-------:::------:::::::::*##*---=*--------:--=*===============================================:::=======+=%-----------*----===+==================================================+++++++++++++++++++++++%*++*#+=.++===========#===========#%..:. .-=...#===========*=:.. .-.=..         .-....-=..     ...-. ..-=++++#+++++*==========----*----**+++++++..===.. .=..==...  .:****#@@@@*----=+*=--::-------------
-----::::::-----::::::::-=%@*---=*-----------+*==============================================*:::=======*=+-----------*----===+================================================+++++++++++++++++++++++++%++*#=*%.+============#===========#@..-...==...*===========#=.  ..-.=..         ......:=..     ...-....*=++++*+++++*==========----*----#+++++++. .===.  .=..==-.. ..=*****%@@@#----=++#+::--::----------
--::::::::::::--:::::::-===@+----*-----------**==============================================#:::-======**+*----------*-----==*==============================================+++++++++++++++++++++++++=%++%*===.%+============*===========**..:...==..#============#+.  ..=:-..         ..-....=..     ...-....#++++*#+++++*==========----*----#++++++%...==-:  .=..-==.. ..*******%%%*----+=++%+---------------
::::::::::::::::::::::=====#*----*-----------*#==============================================+::::======**-*----------+=----==*============================================+++++++++++++++++++++++++++*#+%===#*=+============*+===========#-.....:=:..#============#+.. ..=:-..         ..-....=:.     ...= ...#++++%*+++++*==========----*----#++++++@...-=.:   -.-::=.. ..#*******.%+----+=+++#=--------------
:::::::::::::::::::::======#*----*-----------+#================================================:::======+#-+*:=-------==----==*===========================================++++++++++++++++++++++++++++#%%===-+:#=============%============%:.:.. ==..*=============#*..  .=:-..         ...:...==.      ..=.  .#+++=#*+++++*==========----*----#++++++@...:=... .:-=..=..  .%******#..-----*-=+++++-------------
:::::::::::::::-::::======+*#----*-------:---+#===============================================#:::-======#--#---------==----==#=========================================+++++++++++++++++++++++++++++#@*====#+%==============@===========+%..-...==..*=============#+    .=.-:          ...-. .:=.      ..-.  .#=+++#++++++*==========----*---=#+++++++....=:.. ..==..=-.. .%******%.::----*+-==+++#-:----------
::::::::::::::::::-=======***---=*-----------+#===============================================*:::-======+--**--------==-----=#=======================================+++++++++++++++++++++++++++++++@+=====*%*==============%===========#+..-..:=-.*==============#+     -.-:          ..... ..=.       .-...:+=++**+++++*+==========---=*---+*+++++*. ...==.. ..==..==.. .%******%.=-----#@#-==++++-----------
:::::::::::::::::-========#++---#*-------=---=#+===============================================-:::======----*-:=-----+=-----=#=====================================++++++++++++++++++++++++++++++++@======*%#===============%=======-===#...:..==..*========+=====#-     :.-:.          ...-. .=-       ..: .=+=++#*+++++#===========---++---*++++++%. . -==.. ..-=..:=....%*****#%.+-----#%@#-==++=+----------
::::::::::::::::==========#==---#*-------+---=#++==============================================#:::=======---+*-------+=-----=#====================================+++++++++++++++++++++++++++++++*@=======#%===============##=====----=-#...:..==.#=========#-====#.     .:--.          .......-=..     ..-..++==+**+++++%===========---*+---#++++++%. . ===.. ..-=...=:. .#*****##.+-----#@#@%-===++=---------
:::::::::::::::=========-%%-----%*-------*---=#+++=============================================#:::-=====+:---*--=----+-------*==================================++++++++++++++++++++++++++++++==%#=======*@================%*=====------@..:..-=-.*========@*=====#.     .-:-.              -...=:.... . .-..#=++=:#+++++#===========--=*=---#++++++%....===.   .==...==...#*******.*------#@#@%=====+=--------
::::::::::::::=========*%*%-----%*-------*--:=#++++=============================================-:::=====+=---=#:-=---=-------*================================++++++++++++++++++++++++++++++++%%=========%=================#*=-----------..-..==:*-=======*@%=====#.     .-.-.              .:..==...  . .-..#++++.#+++++#===========---#=---#++++++#....=-=:   .=.-..-=...******=+.*-----=.=@%@@---====-------
::::::::::::-========*@***%-----@*-------#---=#++++=============================================#:::======*----*+-----=-------+===============================+++++++++++++++++++++++++++++++%%==========%+=================#*=---------=...- .==-*=======-%@%+====#.     .-.=.              .:..==.. . . .-. #+==#.%+++++#===========---#=---#+++++*+.. :=-==  ..=.=...=..:******=+.#-----+..:%@@@=======------
:::::::::::-=======%@#***-#-----@#-------*---=#==+++============================================+-::-=====*-----*-:-----------+==++=========================++++++++++++++++++++++++++++++#@%============@================-***=------==-+...- -=-#--=-=--=*#@%*====#.     .:.=.              ..-.:=-      .:..*+==#.%++++**===========---#---=#+++++#- ..=--==...:-.:-..==.=******++.#----==....#@@@+==-==------
::::::::::======*%@%***++=*-----@#-------*---=*====++============================================+:::=====++-----*-----------=++++=========================+++++++++++++++++++++++++++++%@#=============%-============-----%.*=-----=---+...-.==:+===-====*+%%#====#.     ...=.              ...:.=-. .    .-:+===+.%++++#*===========---#---=*+++++%: ..=.===...=...=..==.+******++.*----==... .*@@@*=====-----
:::::::::====*##%@***++++#+----+@*-------+--==*======+===========================================+:::=====+#-----+#--=-------=++=========================++++++++++++++++++++++++++++#@@%===============%=-==========------#.*=---------+.....==#===-----#.=%%%====*.     ..:-..  .          . ...==:..    .-=+=+=: #++++%*===========---#---+*+++++@. ..=.-.=:..=.. .-.:=.+*******=.*---:*==.    .#@@#-=-==----
:::::::====*#%#@**+++++++%-----*%*-------+--+=##=========================================++++++++==:::====+%------*#:-+------=+=========================++++++++++++++++++++++++++*@%%%================@=============----==#.*=---------*..:.==+=-==--==#..=#%%====+.     . :.-.. .            ..:.=-.     .-*===+..=++++%+===========---#---**+++++%. ..=.-.=-..=.. .-..=-*******#-.*----#==.    ..=#@@=-------
::::=====+%**@+++++++++++%-----*#*-------=--*=%#*#========================================+++++++++:::++===%-------**--=-----=========================++++++++++++++++++++++++++#*=#%**===============+#===========-=----=+*.*----------+..:.==#--==--=*:..=#%%=====.     ....=.. .              .:=::.     -+=+=+..:++++#============---#---#++++++%. .--.-.==.:-.. ..=.==#******#:.+----*==.    ....=%@%--=---
::=====*%**%#+++++++++++=%-----*##-------=--*=#*%###=======================================++++++++=::-+===#--------*+--=----+======================+++++++++++++++++++++++++%#====#*#+===============@===========-------=%-.*-----------..-==#=---=--*=...=+%*-====-     ....=.....              .==-.    ..*===+...++++*============---#---#++++++%...=.:-.==.=:.... .-:=%******#:=+----*==-...    ...%@%#=---
======%#**#+++++++++++++=%-----*##-------=--*=#***%###======================================+++++++=:::+===*--------=*=------+=====================+++++++++++++++++++++++@#=======#+%#==============%=============-------%..#---------=:..-=+*-==-=-+#....==%*======      ..:=.. .               ..=:..   ..*===*...*++#*-============--#---#++++++#. .=.:-..=:=.....  :.=%******#.#+-----===. .      ...@@%%=-
=====##*#++++++++++++++++%-----##*-------=--*=#*****%#*#======================================++=====::-===*=--------+*+-----*===================+++++++++++++++++++++*@#==========#*%*=============+%=============------=#..#--------==:..==#--=====*:....=-*#=====+     ....-:...               ..=--..  .:*==++...*++#*-============--#---#+++++++. .=..-..===....  ..-=%******# %+----.===.....    ....+%@%@
====%*#*++++++++++++==++*#-----##*----------*=*+******%**#==========================================-:::===*%---------**+---=#=================++++++++++++++++++++#@*=============%#%==============%-=============---=--**..#---------=...=*==--===*:.. ..=.=#*====+.        :-..                ..:=::..  =+====...*++%#-============--*---#+++++++. -:..-..==-.      ..-%******#.%=----.-==:...          =.*@
===@##++++++++++++====++#*-----%##----------*=++++******%**#+========================================+::===*%-----:----+*----#===============+++++++++++++++++++##+================%@%=============%+==============---=-=#+..*-------=-=..:=#==---=#.. . .:=.=-+=====.        .-...               ...=.-.. .+====-...+=+%*-============--*---#++++++*. =.:.-..-=.         .#*****#%.%=---=..===..           ... 
=*@#++++++++++++======++%+-----%#*----------*++++++++*****%#***======================================::::==#@-----------=*-+--+=============++++++++++++++++*#*===========++=======#@*============*%=================-==-#...+---------+..=#=----=*.-.....-=.--+=====.....    .-:..                ..=-.:. .+===+:.. *++#*-============--*--=*++++++*..=...-...==....     .#*****#%.%=---*..===..             . 
%@++++++++++++========++%=----=%#*----------*+++++++++++****%%***+=====================================::==*%+:----------=*-----+=========++++++++++++++*##+=++===++++++++++=======%@=============%==================-==+#...*-------=-+..++=---=+..... ..==..=-+=====. ..    .-...                ...=.-...+===+.:..+#+#*-============--*--++++++++#.--...- .:==...      .#*****#%.%+---#..-==-.               
*+++++++++++==========++%-----+##*----------**++++++++++++++**#%**=*============-:-===================:-::=*%-------------=*-@@--=======++++++++++++##*++++++==++++++++++++========%%============%====================--+#..-+---------+.=#====+=..-... ..==..=.+====+....    ..-:.               ....=:.:..*===+.-..:++#*-============--*--*+++++++#.=.:..-..-==. ..     :******#%-#+---*...===.