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