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