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