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