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