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