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