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