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