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