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