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