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