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