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