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