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