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