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