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