#%%%%%%%%%%%+--------------------------------=***###*#*#+*+**++*+====++----=-======+=++=--%#%%%
%%%%%%%%%%%%=---------------------------------+**#########*##=+*+-++=++--===-===+==+++***=%%%%%
%%%%%%%%%%%%%#*+-------------------------------++#*##***###=#=*#+=++=++======+++*#%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
=#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*+
@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#+++++#@@@
@@@@@@@@@#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#+++=+#@@@
@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%##%##%%%%%%%%%#*#++%##@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%##%%%%#%##%%%#####%##*++%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%@*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#+#+++%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%@@%%%%%%%**%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%+++++%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@%@%%@%@@%#*%%%@%%%%%%%%%@%%%%@%%@%%%%@%%%%%%%%%%%#+++++%%%%%%%@%%
@@@@@@@@@%%%%%%%%@%%@%%@%@%@%@%@%%@%%@%%*%%%%@%%@%%%%%%%@%%%%%%%@%%%%%%%%%%%%%%+++++%%@%%%%%@@@
@@@@@@@@@%%%%%%@%%@%@@%%%%%@%%@%@%%%%@@@*%@%@%%@%%@%%@%%%%%@%%@%%%%%%%%%%%%%%%+++++@%%%%%%%#%@@
@@@@@@@@@%%%###########%%%%%%%%%%%%%%%%%#*%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+++++%%%%%%%%%+%@@
%@@@@@@@@%%%@@%@%@%@%@%%%@%@%@@@@@@@@@%%%%%#######*************+++**+*******##*++@@@@@@@@@@%@@%
%@%%@@%%@%%@%%@%@%%%@%%@%%@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%++++%%%%@%%%%%%%@@@
%%@%%%@%%%@%%%%%%%@%%@%@%%@%%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+++%%%@%%%%%%%%@@@@
%@%@@@@@%@%@%@%@%@%@@@@@@@@%@@@@@@@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%##++%%%%%%%@%%%%%@@@@
%%@%%%@@%%%@@%@@@@@@@%@@@@@@@@@@@@@%@@@@@@#@@%@@%@%@@%%@@@%@@@%%@%%@%%%%%++++%%%%%%%%%%%%%%@@@@
%%@%%@%@@@@@@%%%%%@%%@%@@%%%%%%%%%%%%%%###%###%%#############%#########%*+++%%%%@%%%%%%%%%%@@@@
@@@@@@@@@@@%@@%%%%@@%@%@@@@@@@@@@@@@@%@@@@@@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%@@@
@@@@@@@@@@@@%%%%%@@@@%@@%@%@@@@@@@@%@%@%%%#%%%#%##%%##%###*#######*###%#++%%%%%%%%%%%%%%%%%#@@@
@@@@@@@@@@%%@%%%#%%@@@@@@@@@@@@%@@@@@@@@@@@*@%%@@%@%%%%%%%%@%%%%%%%%%++++%%%@%%%%%%@%%%%%%%%@@@
%%%%@%%@%@@@@@@%%%%@%%%%@%@%@@@@@@@%@@@@%@@#%%@%%%%@%%%%%%%%%%%%%%%%++++%%%%%%@%@@%%%%%%%%%@@@@
@@@@@@@@@%@%%%@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%@@@%%++@@@@@@@@@@@@@@@@@@%%@@@@
%@@%@@@@@@@@@@@@@@@%@@@@@@@@@%@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%++%%%%%%%@%%%%%%%%%%%@@@@@@
@%@%@@@@@@@@@@%@@@@@@%%@@%@@@@@@@@@@@@@@@@@@#@@%@@@@%@%@@%%%%%%%#%+++%%%%%%%%%%%%%%%%%%@@@@@@@@
%@@@@@%%@%@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%%%%@%%%#%%%%%%%%%%%%%%%%@%@@%%@@@@%@%@%%%@@@@@@@@@@
%@@@@@@@@@@%@@@@@@@@@@@%%%@@@@@@@@@@@%@%@%@%@%%%%%%%%%#%%%%%%%%%%*+@%%%%%%%%%%%%%%@@@@@@@@@#@@@
@@@@@@@@@@%@@@@@@@@@@@@@@@%@@@@@@@%@@@@%@%%%%%%%%%%%%%@%@%%@%@%%%#@@@@@@@@@@@@@@%@@@@@@@@@@#%@@
@@@@@@@@@@@@@%@@@@@@@@@@@@@@%%@@@@@@@%@@@@@%%%%%%%%%%%%%%%%%#%#*%%@%%%@%%%%%%%@@@@@@@@@@@@@##@@
%@@@@@@@@@%@@%@%@@@@@@@@@@@@%@@%%%%%%%%@%%%%%%%%%%%##%#%%#####+%%%%%#####*#%@@@@@@@@@@@@@@@%%@@
%@@@@@@@@%@@@@%%@@@@@@@@@@@@@@%%@@@%%@@%@@@%@%%%%%%%%%%%%%@@%%%@##%@#@@@@%@@@@@@@@@@@@@@@@@%@@@
@@@%@@@@@%@@@#@@%%@%@@@@@@@@@@@%@@@@@@@@@@@@@@%%%%%%%%%%%%%@#%@%%@%%%%%%@@@@@@@@@@@@@@@@@@@%@@@
%%@@%@@@@@@@@@#%%%%@%@@@@@@@@%@@@%@%@@@@@@@@%%%%%%%@%#%%%%%%%@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@
@@@%@@@@@%@@@%%%#@%%@%@@%@@@@@@@@@%@%@%%@%%@@#%%%%%#%%%#%#%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@%@@%@%@%@#%%%@@@%@%@@@@@%@%@@@%@%%@%%%%%%%#%%%%###@@@@@%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@
%@@@@@@@@@@@@%@@@@%#%@@@@%@@%@@@@%@%%@@@@@@@@@%%%%%%%%%#%%@@%@%@@@@@@@@%@@@@@@@@@%@@@@@@%@%%@@@
%@@@@@@@@@%@%@%%%%%@#%@@%@%@%%@%@@@%@@@@%%%%%%%%%%%####+++++++%@@@%@@@@%@@@@@%@@@@@@@@@@@@@@@@@
%@@@@@@@@@@@%%%%%%%%%%#@@@@%%%@%%@@@@@@@@@%@%%%%%%%#####%%%%@@%@@@@@%@@@%@@%@@@%@@%%%@@@%@%@@@@
%%%%@@@@%@@@%%%%%%%%%%%#%%@%%@@@%@@@%@@@@@@%%%%%%%%####%%%%%@%%%%@%%@%%%%%%@%%%@%@@%@%@@%%%@@@@
@@%@%@@@@%@@@%%%%%%%%%%%%#%%%%%@%@%@@%@%@@@@%%@%%%%%#%%%%%%%%%%%%%%%@%@%%%@%%%%@%@%%%@%%%%@@@@@
%%@%%@@@@%@%@%%%%%%%%%%%%%#%%%%%%%@@@%%%%@%%@@@@=+#=++=#%#%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%@@@@@
@@@@@@%@@%@@%%%%%%%%%%%%%%%##%%%@%%@%%%%%%@%%@@@=+--+=+##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@
%%%%%@%@@%@@@%%%@%%%%%%%%%%%%#%%%%%%%%%%%%%%@%@%=+=-=+=##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@
%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%#%%@%%%%%%%%%#%%%%-=---==*###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@
%@@@@@@@@@@%@%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%+==+###%%%%%%%@%%%%%%#%%%%%%%%%%%%%%%%@@@@
%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%#*++++++++=%%*%#+##%##%%%%#%%%%%%%%%%%%%%%%%%%%@@@@
%@##+##@%%@%@%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%#*++++========#==---===++%%%%%%%%%%%%%%%%%%%%%%@@@+#
#%%%%%%%%@%@%%%%%%%%%%%%%%%%%%%%%%%%%@%%##**+++**#*++++--==%##+=======+##%@@%%%#%%#%%%%%%%@@@@@
%%@#@%@@@%@%@%%%%%%%%%%%%%%%%%%%%@@@%%%%%*=-=-==++++=++*##**=####+========#-###@@@%%%%%%%%%@@@@
#%%#%%%%%@%@@%%%%%%%%%%%%%%%%%@%@%%%%%%#*-----=++++=-+=-==+=---*%*+++======++++%*##%%%@@%%%@@@@
%%%%%@%%@%%%@@%%%%%%%%%%%%%%%@%%%%%%%##+-----==++##=#*#-+++=----++%****#####*+++++*#####%%#@@@@
%%@@@@@@@@@%%@%%%%%%%%%%%%%%%%%%###**+++++++=======================++**+++==+*##%%#*+++*%##%@@@
%%@@@@@@@@@%%%%%%%%%%@%@@%%%%%%###**++++#++*+**##%#%%%###########***=+%++++++++=+=--------%@@@@
%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%*+#####%############+#=++++----%##===-+%#+++**+*++===----%@@@@
%%%+-+%%%%%%%%%%%%%%%%%%%%%%%%%%#+%+===++====================-----------==%%##++===----=--@@+**
#%%%%%%%%%%%%%%%%%%%%%%%%%%%%##*+-#++--------==++%=*+=*-===-==*=-=+--+-----=#%*********+==%%%%%
%%%%%*%%%%%%%%%%%%#%%%%%%%#%##%%%%=+---------=++=*==*-=-++=-+-+=+=+--+-------=#%+++++++++%@@%%@
%%%%%%%%%%%%%%%#%%%%%%%%%###%+=====+---------==++%=+*++====-----*#+--=---------=#%%++++++%%%%%%
%%%%%#%%%%%%%%%%%%%%%%%%##*+#---=------------=+++%+=*=##+==-===--*+=-=-------=---=*%%##**%%@%%@
%%%@@@@@@@@@%%%%#%%%%####*+=-----------------=+++*=-+-====-=====-====++++-+--=--=--=+%%=-%#@@@@
%%%@@@@@@@@@%%%%%%%####*++-------------------===+#*-##%++++-=*+=-----=======+==+++=+=-+###@@@@@
%%%#@@@@@@@+%%%#%%%##**++--------------------++++#--#*=++++-=#++----------------=------==%@@@@@
%%%%%#%%%%%%%%%%#####*+=-------------------*####+--##+*#++=-=#++=------------------------%%%%%%
%%%%%%%%%%%%%%%######+=--=-------------=+####%%%#-#++=++++=-=#+=#-----------------------*%%%%%%
%#%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%