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