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