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