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