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