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