###################%%**:.........::.::...  *###################################
################%%***::....:..:.::...:..... ..%################################
##############%*%******::::::::::::::::::..    *###############################
#############%*****%%%%%%*******%%%***:::....  ...%############################
############%%***%%%###%%%%%%*%%#%%%*:::::::..     .*##########################
############%**%%%#########%%*%##%::*#*::.....:...  .*#########################
#############%*%%#####%###%%%***%%*:****%***::.::.     .*%#####################
############%%%%%%%%%%####%%###%%#%%%%%%%#%%**:....  ... .:####################
########%###%%%%%%%%#######%####%%######%%%:..  .:**:::... .#####...%##########
######%%###%%*%%%%%%%%##########**%#%%%####%*::..:.:*%***:..%####*...%#########
#####%%####%%%%%#%*%%%%%%####%%%#*%##%%%%####%**::::%%%%:.. .####*....:########
##%%%%####%%%%%%%%*%****%%##%%%%#%%%%#%#%%%%%%%***:.%%%*::...*%##..:*...%######
%%%%%######%%%%%%%%%%****%%%%%*##%%*%#%%%*%%*%%***:..*:::..  ..::..%:...*######
%%##%#####%%%%%%**********%%%%%%%%%%%%#%#%*%%%%%***%****:...    ...:...........
#%%%%#####%%%%%*:::::::***%*%*%%%%%%%%#%%#%**%%%%%******::.          .....:....
%%%%%####%#%%%%*:::::::::*********%%%%##%%#%**%%%%%******:...       . ....:::*.
###%%%%######%*%**%###%%**::***:**%%#####%###%%##%%*****:........      ...:****
####%%%%#####****%%%%%##%%:::***%#######%%%%*%%%#%%%%%**:::.. ....        .***:
######%%%%###**%%#######%*:::*%############%*:*%#####%%**::::....          ...:
#######%##%#%****%%*###**::::**%###**#######%*:*######%%%*:::.......      ...:#
#########%%%%:::::::::::::::::**%%%%%####%%%*:::%%%%####%*::::..........   ..:%
#########%%**::::::::....::::::::*********::::::*%%%#####%%*::..:.............%
##########****::::......::.::*::*%********::::::*%#%%####%%%*::.::............:
##########%***::::::...:*%:*%#%**%************:***##%###%%%%%*::.::...:......*:
###########*:**::::::..::::::*%*%****************%%%######%%%**::............:*
############***:::::::.::******::::****************########%%**::.............:
#############%::::::::*%%%%%%%%*:*::*********:*%%%##########%%**::.............
%#%###########*:::::::%%##***%#%%*****:*******%##############%***::............
%%########%%*#*:::::::*%*%%***%%%*****::**:::*##############%%%***::...........
%#########%*:#%*:::::::*%%%*%%%%%************###%############%%%**:::..........
############%##%*::::::::****%*%************%###:############%%****:::.........
################***:::::.:::::***********%%%%###############%%%%*****::........
################****:::.::::::*******%%%%%%*%###############%%%%%**::**:.......
################%*:****::**::***%%%%%%%%%%%%%################%%%%%**::**:.....:
#################%*::***%%%*%%%%######%%%%*%%##################%%%%%**:::::....
##########%%####%%**:::*****%%%%%%%%%%%%%%%%#######################%%***::::...
%%%#%%%%%%#######%%**:::*******%%%%%%%%%%%%%############################%%*::::
%%%%%%%%%########%%***:::*********%%%%%%%%%%###########################%%***:::
%%%%%%%%##########%%***:::***************%%%##############%%%%%%%%%******%*****
%%%%%%%###########%**********************%%%#################%***********%##%##
%%%%%%##########%%%%***%***%*%%******:***%*%%################%%*********%%##%##
%%%%%%######%%**::::***********%%%%%%**%%%*********%########.%%%***%%%#########
%%%%%######%%****:::::**********%%%******************%%###%%*.%%#%*:*%#########
%%%%%%####%%******************************************%%%%%%%%.%%%%%.*%%#######
#%%%%####%%%%%************************************::::::*%%%%%*.%%%%%*%%%######
%%%%####%%%***********************************::..       .:*%%%*.%%:*%%%%%#####
%%%#####%%************************:::*******:....             :**.**.*%%%%%####
%%#.%##%%::**::::*******:************:****::.........             .::**%%%%%###
%## :*::%::*:::*********::::::::::*%*****::::..............       *:::*%%%%%###
##*  ::::.::::******%%***::::...   :%%%%*::::::::.......::::***.  :*:::%%%%####
#*.  :::.::::::::*******::::...     .%%%*:::::::::::::::::::****:...*:::%%%%###
%::  ....:::..:::::::::::::::........:#%:::::::.:..::::::::::::::::..*:::*%%###
*::.....::..........::::::::::::::....#%::::...........:::::::::::::.*:::.*%%##
*::....::::..........:::::::::::::****##*:::::.........::::::::::::::*:::..:%%#
*:.....:::::::::::::::::::::::*******.   .::::::......::::::::*****:*%:::::.:%#
:.......:::::***********************.    . .::::::::::*****%%%%%%***:..   ...:*
...............................::::*::.  .   :**:..:::.....::................::
............:..........::::::::::*%%%%:     .****::::.....:::::::........:.....
...............:::::::*****::::::::::::::.   ...:::*::*::******:::....::.......
.........................:::......::::*%%%*:::::::::::::::::*::.......::::::...
............::.::..:::::::::::**::::***%%%%%%::::....::::::..:.::...:::::.:::::
...............:::::**:::::........:*%%%#*:..........::***:***::.....::::::::::
......:::......:.....:.:::::..:::::***%%*****:........................:::::::::
:::::::::..:::::::::**::::......:::*****::::**%%::::.....::::::::::::::::::::::
:::::::.:........::.........::::::::::::::::**%*********:*****%::.....:::::::::
::::::::::.:.................::**:::::::::::::::::::::::::::::*:.....:::::::***
****::*****::::::::*:::::::::****::::::::::::::::::::::::::::*:.....:**%%%%%###
######%%%%%******::******:::::::.::::::::::::::::::::::::::::....:*%#%#########
*####%%**::::::::::::::::::::.:..::::::::::..:.::::::::::::....:*****%%#%######
 :##%%*::::::::::::::::::::::..:.:::::::::.......:::::::*.*:::**:::::*%########
   %%**::::**%:::::::::::::.:..::::::::::..........:::::::**:::::::::**%#%%%%#*
    :****%%%%%%*:::::::::::...:::::::::::::.............::::::::::::::**##%%%%*
         *%*%##****************%***%%%%%****************:::::::::::::::*%##%%%%
         .%####%%%%%%%%%%%%%%%%****%%%%*************************:::::::**###%%*
         %#*...*%*%*%%%%*%%%%%%%%%%%%%%%%****%%%****************%%**::::*%##%:.
               %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%***********%%    
             :.%%%%**%%%%%%%%%%%%*%*%%%%##%%%%%###%%**::...:%%%%%**%%%*%**     
             :####%*********%%%********%%%%%%*%%%%*:::::.... :*%#%%%**%%%%*    
              *##%%***********%******************************:::::******%**    
               .%%%***************%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%*%***:     
                 ****%%%############%%%%%**%%%#######%%%%%%%%%%%%%%%%###%      
                  :%%%%%***************************%%%%%%%%%%%%#%%%####:       
                    .:********************************:::*******%%%%%:         
                      .********%%%%**********************%#######%*:.          
                        :%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%####*.              
                         .%%%****%%**%%%%%%%%%%%%%%%%%%**:::::::::.            
                      . . .*::**%%%##%%%%%%%%%%%%%%%%****:.........            
                       ......::***%%%%%%%%%%%%%%%%****::::.   ...              
                      .........:::::****%%%%%%%%%%***::*:..  ...               
                    ...............::::*%%%%%%#%%%*::::...... .                
                    ..................::*%%%%##%%%**:::......                  
                 . ...........  ........**%*%%%*%%*%**:..                      
              ................. .......:**%%***::******:.                      
             ..........................:***%%%*:.::*****:.                     
           ............................:***%**::::::**%*..                     
        ..............................::**%:::::::::****:                      
     ..................................****:::::**:**%%*:.                     
  .....................................****::::*::.*%%%*:.                     
   ...................................:***:::::*::.:*%%*:.                    .
     .................................::**::::*%::::*%%*:..                  ..
      .:..............................::*::::*%%:::::*%%*:..              .....
       ::::............................::*:::*%%:*:::***::.......::::::********
       .#*:::::.........................:::::*%%:*::***************************
   ....:*******::::.......................:::***************:**%%%%%%%%%%%%%%%%
  .......     .:::::::...................::::::*************.:***%#%%%%%%%%%%%#
  .....:.                                             ...:::::::**%%%%%%%%%%%%%
 ..*...:                                                  .::::::*:::*****%%%**
 .%%:..:                                                       .:********%%%%%#
 :#%.:.:                                                         ..::***%%%%%%%
 %#%::.:.                                                            ..:*%%%%%%
 *##*:*:.   .                                                           .:*%%%%
 *##*:::....                                                               .*%%
 *###:.:...                                                                  .*
 .##%*:.:.    .                                                            ....
  ##%::.......                                                         :..:::::
  *#%:.. .... ..                                                     .**.......
...##*:.. ...... .....                                              .**......::
...**:...***.............                                   :*::::..:*..:**%%%*
*%***:.......                                              *%::***%***%%####%%%