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