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