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