***********##***#####################**********++=++:-++++++*##########***********************************#############################################%%%%%%%%%
#***####*#*****######################***********+=++=:=+++++*#######**+=::::::=++++***********************################################################%%##%#
*****#####*#*####*####*##*##*###*###*##**********+=++--++++++###=:....        ........:=+*****************#############################################%####%#%#
**********#******#******#####*##**##*************++=+=-=+++++=:.....             ........:+++*************###########################################%#%#%%%%%%%
*##*****###*****#*#**#*#*****###**#*************+++=+*-:+++-:.....   ..           ... .....:++**********#*#############################################%#%%%%%#%
#*##****************##*#*#**####****************+=++=*+::-:::... ..... .  .       ......  ...-++**********##########################################%%%%%%%%%%%%
*#*##********************#*##*********************+++++--::::............    ....::::...   ...:+******#***#########################################%%%%%%%%%%%%%
******#**************##****####*#**#**##************+-+-..::.. .........  ..:-==++++++++=:  ...-+*********######################################%%%%#%%%%%%%%%%%
***************************####*****####************++-..:::. ...::...   .:=+*********++++=:  ..-+********##################################%%#%%%%%%%%%%%%%%%%%
*************************************#*####*********++:..::. ....::...  .-+*************+++=:..::=*****##*####################################%%%%%%%%%%%%%%%%#%
**************************************######*******+=:......  ....... ..:=**************+++=-....:+***#*#*###################################%%%%%%%%%%%%%%%####
****************************************************+:.....   ...... ..:-=+************+++==-:...:=***#*######################################%%%%%%%%%%###%%%##
****************************************************=......    . ..  ..-=++**********+++++=--:....:+***###################################%%##%%%%%%%%%%%%%%%##%
***************************************************+-.....    .    ...:-=++**********+++++=--:.....=****################################%##%%%%%###########%%%%%
***************************************************+.....    .  . .. .....:==+++++++++++++=-:......-****####################################%%%%%########%######
***************************************************=....           ...::---::--==+++++=-:.....  ....+****################################%%%#########%%%########
**************************************************+:....         ...::::=-----=--+++=--:....... ....:****##################################%##########%###%#####
**************************************************=....          .-::..--..=-=++++*+-::...::... .....=***###############################%#%%%###################
************************************************++:...           .------=====+**++**===--::::........:+**##############################%#%######################
***********************************************++=....          .:---==+*******+=+**+:=======-.  ....:=**#############################%%%%######################
**********************************************++=:.......       .:---=*********++****+==++==--.   ....:=*###############################%%######################
**********************************************++-.......        .:---+++++++*+++*****+==++++==:    ...:-*#######################################################
*******************************************++++-......          .::=+++++++++++*+==++==+++==-:      ...:*#######################################################
********************************************++-.......           .-=+++++*******+++=====++=-:      ....-**######################################################
*******************************************++-.......           ..:-=++++++*******+++=====--.      ...-=+**#####################################################
****************########################****-:......           ....:-=+++++++=-:.:::..:-=--.      :...:==+*#####################################################
****************########################***=:......           ......:-=====+=----:::::----.      ...:::=++*#####################################################
**************#*########################*+=:......          .   .... .:--==++==--::---=-:        ..:-:-++**#####################################################
**************#*#######################**+-.....                 ...  .:-==++****++++=-:      .......:-+****##%%################################################
****************#######################**=:....                   ...   ..-=++++++++=-.         . .....-#%%%%%%%%%#%%%##########################################
**************#**##*+===*****++++++++++==:....                    ..........::-----:..        .......=#%%%%#%%%%%%%%%%%%%#######################################
****************###*++++***++++++++++++=:....                     ......:::::::::::::.. ...  ...::-+*+=#%%#%%%%%%%%%%%%%%%%%####################################
****###*******#####**+++**++++++++++++=:....         .      ..        ..:----------::..........::-=***#######%%%%%###%%%%%%%%%%%%###############################
++++*##******######**++++*+++++++++++=-.....                           .::--------::..:::.:--:::-==+***#%%%%%%%%%%###%%%%%%%%%%%%%%#############################
+++++*******#######**+++++++++++***++-......        .                   .:--=======-:----::-----+##%##%%%%%%%%%%######%%%%%%%%%%%%%%%%##########################
++++++*****########*+++++++++++*****=:.....              .            ....:-===+++=-----:---::-=######%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%########################
++++++****#########*++++++++++*****+-......         . .               ..:--:::=+++-----:---===+##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%######################
++++++***##########*+++++++++++***+-:......        ..    ..          ..::-===-:--:------=====+#%#%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%###########################
+++++***###########*++++=:--:---=++-.:....         .     ..        ..:-----=++++-----:-=====+###%%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%#############################
++*****############*++++=:--:--:+++-......        ..              ..:--==++++*+---:::-======*%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%##############################
++*****############*++++-.::.:-=++=-...            .             ..:-==++++***=------=====++#%%%%##%%%%%%%%%%%%%%%%%#*%%%%%%%%%%%%%#############################
*+##################+++=-.::.:=++++-..  ..                   .  .::-=++++***+=------=====++#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%############################
**##################+++=-....:++++=:.. ..   ..                 .:-=+++++****+=----:-====++#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########################
**##################+++=-...:+++++-.... . .                   .:-++++******+===--:-=====+*%%#%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%#########%####%########
**##################+++==..:+++++=:.......      ....        ..:-=++********===--:-======*#%%%%%%###%%##%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%##%%%########