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