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