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