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