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