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