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